[67] 二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"

输出: "100"

示例 2:

输入: a = "1010", b = "1011"

输出: "10101"

简单题就不多做解析了。大概思想就是，先补齐两个二进制数，然后从后往前遍历相加，注意二进制进位问题即可。

var addBinary = function(a, b) {
  let i = a.length - 1;
  let j = b.length - 1;
  if (i < j) a = '0'.repeat(j - i) + a;
  if (i > j) b = '0'.repeat(i - j) + b;

  let res = '';
  let cnt = 0;

  for (k = Math.max(i, j); k >= 0; k--) {
    const temp = Number(a[k]) + Number(b[k]) + cnt;
    cnt = temp > 1 ? 1 : 0;
    res = (temp % 2) + res;
  }
  if (cnt === 1) res = '1' + res;
  return res;
};