https://leetcode.com/problems/add-binary/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    let i = a.length - 1
    let j = b.length - 1
    let carry = 0
    let res = ''
    while (i >= 0 || j >= 0) {
        let sum = carry
        if (i >= 0) {
            sum += +a[i--]
        }
        if (j >= 0) {
            sum += +b[j--]
        }
        res = sum % 2 + res
        carry = ~~(sum / 2)
    }
    if (carry) {
        res = carry + res
    }
    return res
};