67.二进制求和

二进制求和

给你两个二进制字符串 a 和 b，以二进制字符串的形式返回它们的和。

示例 1：

输入：a = “11”, b = “1”
输出：”100”

示例 2：

输入：a = “1010”, b = “1011”
输出：”10101”

解析

var addBinary = function (a, b) {
  let i = a.length - 1, j = b.length - 1, carry = 0, result = '';
  while (i >= 0 || j >= 0 || carry) {
    const sum = (i >= 0 ? +a[i--] : 0) + (j >= 0 ? +b[j--] : 0) + carry;
    result = (sum % 2) + result;
    carry = Math.floor(sum / 2);
  }
  return result;
};