[LeetCode] Add Binary 二进制求和

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

案例：

a = "11"
b = "1"
返回 "100" 。

思路：下面这种写法又巧妙又简洁，用了两个指针分别指向a和b的末尾，然后每次取出一个字符，转为数字，若无法取出字符则按0处理，然后定义进位carry，初始化为0，将三者加起来，对2取余即为当前位的数字，对2取商即为当前进位的值，记得最后还要判断下carry，如果为1的话，要在结果最前面加上一个1，

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    let res = "";
    let m = a.length - 1, n = b.length - 1, carry = 0;
    while (m >= 0 || n >= 0) {
        let p = m >= 0 ? a[m--] - '0' : 0;
        let q = n >= 0 ? b[n--] - '0' : 0;
        let sum = p + q + carry;
        res = (sum % 2).toString() + res;
        carry = parseInt(sum / 2);
    }
    return carry == 1 ? "1" + res : res;
};