[leetcode] 67. Add Binary (easy)

思路：

用一个数保存进制，从后往前不断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;

};

巴特西

[leetcode] 67. Add Binary (easy)

最新文章

热门文章