[leetcode] 67. Add Binary (easy)

版权声明:by ruohua3kou https://blog.csdn.net/ruohua3kou/article/details/82962904

原题链接

思路:
用一个数保存进制,从后往前不断pop出两个数字和进制数相加,放入返回值中。

var addBinary = function(a, b) {
    var arrA = a.split('');
    var arrB = b.split('');

    var len = Math.max(a.length, b.length), c = 0, result = '';
    while(len-- > 0 || c > 0) {
        let va = arrA.pop();
        let vb = arrB.pop();
        if(va) c += parseInt(va);
        if(vb) c += parseInt(vb);
        result = (c % 2) + result;
        c =  c > 1 ? 1 : 0;
    }
    return result;
};

猜你喜欢

转载自blog.csdn.net/ruohua3kou/article/details/82962904