美文网首页
[LeetCode] 67. Add Binary (easy)

[LeetCode] 67. Add Binary (easy)

作者: 弱花 | 来源:发表于2018-11-02 11:39 被阅读0次

原题链接

思路:
用一个数保存进制,从后往前不断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)

      本文链接:https://www.haomeiwen.com/subject/nuiqxqtx.html