67. 二进制求和

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

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

示例 1:
输入: a = "11", b = "1"
输出: "100"

示例 2:
输入: a = "1010", b = "1011"
输出: "10101"

题解

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    let max=Math.max(a.length,b.length)+1
    while (a.length != max) a = '0' + a;
    while (b.length != max) b = '0' + b;
    var a=a.split('')
    for(let i=a.length-1;i>=0;i--){
        a[i]=Number(a[i])+Number(b[i])
        if(a[i]==2){
            a[i]=0
            a[i-1]=Number(a[i-1])+1
        }
        if(a[i]==3){
            a[i]=1
            a[i-1]=Number(a[i-1])+1
        }
    }
    return a.join('').replace(/^0.*?/g,'')
};