JS解决二进制求和

 题目要求：

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "10", b = "1"
输出: "11"

var addBinary = function(a, b) {
    var str='';
    function change(a){//将二进制数转化为十进制的函数
        var num = 0;
        for(var i = 1;i <= a.length;i++){
           num += (Math.pow(2,(a.length-i))*a[i-1]);
        }
        return num;
    }
    var num = change(a)+change(b);//求和
    while(num!=1){//将两数之和转化为二进制
        if(num%2==1){
            str+=1
            num = (num-1)/2;
        }else{
            str+=0
            num/=2;
        }
    }
    str+=1;
    str = str.split('').reverse().join('');反转字符串
    return str;

};

我其实没有完全做出来，因为在运行的时候会出现报错信息，heap out of memory (堆内存不足)，有解决这个问题的朋友可以私信我，QQ,1466184211