JS leetcode每日一题(简单) 二进制求和

二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。

示例 1:

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

示例 2:

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

提示：
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary

本来想用API做的

	return (Number.paseInt(a)+Number.paseInt(b)).toString(2)

一句话搞定，但是发现他的测试用例里有有一长串的01字符，这样转化为整数时，就会溢出，这里用了简单无脑的方法来做，直接上代码。

var addBinary = function(a, b) {
  //对长度较短的前面进行补0
  if(a.length!=b.length){
      let str = ''
      let length = Math.abs(a.length-b.length);
      for(let i=0;i<length;i++){
          str+='0';
      }
      if(a.length>b.length){
          b = str+b;
      }else{
          a = str+a;
      }
  }
  let num = 0; //记录是否有进位
  let c = '';
  for(let i=a.length-1;i>=0;i--){
      if(a[i]==b[i]){
          if(num==1){
             c = '1'+c; //二进制1+1+1 个位等于1,num = 1保留不变
          }else{
            c = '0'+c;
          }
          if(a[i]==0){
            num = 0; //0+0+1 = 1,num被消耗掉一位;
          }else{
            num = 1; //进一位;
          }
      }else{
        //相同位,值不等,则情况与上边相反;
        if(num==1){
          c = '0'+c;
        }else{
          c = '1'+c
        }
      }
      
  }
  //最后如果num==1,则有进位,就需要在字符c前面+1
  return num===1?'1'+c:c;   
};