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) {
    a = a.split('');
    b = b.split('');

    if (a.length > b.length) {
        b.splice(0, 0, ...new Array(a.length - b.length).fill('0'));
    } else {
        a.splice(0, 0, ...new Array(b.length - a.length).fill('0'));
    }

    var len = a.length;
    var needP = false;

    var result = [];
    for (var i = len - 1; i >= 0; i--) {
        var sum = parseInt(a[i]) + parseInt(b[i]) + (needP ? 1 : 0);
        needP = false;
        if (sum >= 2) {
            result.splice(0, 0, (sum % 2).toString());
            needP = true;
        } else {
            result.splice(0, 0, sum.toString());
        }
    }

    if (needP) {
        result.splice(0, 0, '1');
    }

    return result.join('');
};

---

回到目录