leetcode67.二进制求和

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

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

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

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

思路

刚看到这题的时候：我的思路是首先将他们转为数字然后相加，在把得到的数字转换为字符串，进而分割进数组，操作数组从数组尾到头，如果大于等于2的话说明要进位，进位之后值减去2。循环遍历数组每个数即可（这里首位要进位的话得用unshit函数在数组头新增一个值：1），最后将数组转换为字符串输出即可。

代码

var addBinary = function(a, b) {
    list = (a*1+b*1).toString().split('')
    for(let i=list.length-1;i>=0;i--) {
        if(list[i] >= 2) {
          if(i == 0 ) {
            list[0] -= 2
            list.unshift(1)
          } else {
            list[i] -= 2
            list[i-1] = list[i-1]*1+1
          }
        }
    }
    return list.join('')
};

结果测试用例吓死我了！！！！

原来是我没考虑到int的范围界限，这里我们改用bigint即可

list = (BigInt(a)+BigInt(b)).toString().split('')

 

！！！！本人前端小白自学之路，欢迎各位大佬评论区指导，我会加以改良！！！！