二进制求和

题目描述

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

示例 1：

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

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

提示：

1 <= a.length, b.length <= 104
a 和 b 仅由字符 '0' 或 '1' 组成
字符串如果不是 "0" ，就不含前导零

来源：力扣（LeetCode）

 思路：大数相加

var addBinary = function(a, b) {
   let newa = a.split("").reverse()
   let newb = b.split("").reverse()
   let len = (a.length>b.length)?a.length:b.length
   let res = []
   let jinwei = 0
   for(let i = 0; i < len ;i++){
       if(!newa[i]) newa[i] = 0
       if(!newb[i]) newb[i] = 0
       if(parseInt(newa[i])+ parseInt(newb[i])+jinwei >1){
           res[i] = parseInt(newa[i])+ parseInt(newb[i]) + jinwei - 2
           jinwei = 1
       }else{
            res[i] = parseInt(newa[i])+ parseInt(newb[i]) + jinwei
            jinwei = 0
       }
   }
   if(jinwei) res[res.length] = 1
    return res.reverse().join("")
};