（js）leetcode 67. 二进制求和

题目：

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

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

示例 1:

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

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

提示：

每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

思路：

和十进制字符串相加的思路相同，只是将%10改为%2

1. 比较两个字符串的长度，将较短的那个前面补足 0

2. 将两个字符串转为倒序数组

3. 将字符串中的数据两两相加，并加上上一个位置的进位

4. 若最后一个进位大于0，则加入结果中

5. 将求得的结果倒序，并转为字符串

代码实现：

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    if(a.length < b.length) {
        a = '0'.repeat(b.length - a.length) + a;
    } else {
        b = '0'.repeat(a.length - b.length) + b;
    }
    a = a.split('').reverse();
    b = b.split('').reverse();
    let sum = 0, carry = 0, res = [];
    a.forEach((item, i) => {
        sum = +item + +b[i] + carry;
        if(sum > 1) {
            res.push(sum % 2);
            carry = parseInt(sum / 2);
        } else {
            res.push(sum);
            carry = 0;
        }
    });
    if(carry > 0) {
        res.push(carry)
    }
    return res.reverse().join('')
};

运行结果：