二进制求和（leetcode67)

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

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

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

错误的思路：将两个二进制字符串转换为数值类型，然后将它们相加，得到一个十进制数。接着，将十进制数转换为二进制字符串，即为两个二进制字符串的和。代码如下：

const transformToSum = function (a, b) {
  // a,b都是二进制的数字，可以先转化为十进制的
  let newA = parseInt(a, 2);
  let newB = parseInt(b, 2);
  // 求和
  const sum = newA + newB;
  // 在将和转化为二进制
  const res = sum.toString(2);
  return res;
};

在leetcode中提交代码会报错，这是因为：
由于 JavaScript 中的整数类型是以32位存储的，因此在相加二进制字符串时，如果位数过多，可能会导致数值溢出，从而得到错误的结果。

正确的思路：
可以使用 JavaScript 的字符串方法来解决这个问题。具体思路是从 a 和 b 的末尾开始逐位相加，如果某一位相加结果为 2，则需要向前进一位。最后将相加结果逆序输出即可。

const transformToSum = function (a, b) {
  let i = a.length - 1;
  let j = b.length - 1;
  let carry = 0; //表示进位的
  let sum = ""; //是字符串
  //    这个判断条件指的是从a,b的末尾开始循环
  while (i >= 0 || j >= 0) {
    // 如果不是一样的长，就用0来补位
    let x = i >= 0 ? parseInt(a[i]) : 0;
    let y = j >= 0 ? parseInt(b[j]) : 0;
    //   相同位上的相加，并且加上carry,
    let s = x + y + carry;
    //   数字和字符串相加还是字符串
    sum = (s % 2) + sum;
    //   只有s为2时，carry才为1
    carry = Math.floor(s / 2);
    //   然后就是元素往前移动
    i--;
    j--;
  }
  //   最后还要检查下carry是否为1，如果是的话就往前加1
  if (carry > 0) {
    // 这个地方一定要注意，carry是需要放在前面的，因为是数字+字符串，carry放在前面就是
    // 形成的字符换也是以carry的值为开头的
    sum = carry + sum;
  }
  return sum;
};