65. 二进制求和

leetCode-65. 二进制求和

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    // 指向最后一个元素
    let p = a.length - 1;
    let q = b.length - 1;
    // 进位
    let carry = 0;
    let str = '';
    // 如果索引都为0结束循环
    while(p >= 0 || q >= 0) {
        // 如果索引小于0，返回0
        let num1 = p < 0 ? 0 : a[p];
        let num2 = q < 0 ? 0 : b[q];
        // 相加
        let sum = Number(num1) + Number(num2) + carry;
        // 进位
        carry = Math.floor(sum / 2);
        // 当前位置字符
        let val = sum % 2;
        str = val + str;
        // 索引相减
        p--;
        q--;
    }
    // 最后一位进位检查
    if (carry) {
        str = carry + str;
    }
    return str;
};

不过字符串如果都加到前面，性能会比较差，因为每次都要开辟新的空间。最好是放在后面，最后反转一下。

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    // 指向最后一个元素
    let p = a.length - 1;
    let q = b.length - 1;
    // 进位
    let carry = 0;
    let str = '';
    // 如果索引都为0结束循环
    while(p >= 0 || q >= 0) {
        // 如果索引小于0，返回0
        let num1 = p < 0 ? 0 : a[p];
        let num2 = q < 0 ? 0 : b[q];
        // 相加
        let sum = Number(num1) + Number(num2) + carry;
        // 进位
        carry = Math.floor(sum / 2);
        // 当前位置字符
        let val = sum % 2;
        str += val;
        // 索引相减
        p--;
        q--;
    }
    // 最后一位进位检查
    if (carry) {
        str+= carry;
    }
    return str.split('').reverse().join('');
};

明显从112ms降到了68ms

65. 二进制求和 ​

65. 二进制求和