067 二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"

var addBinary = function(a, b) {
  //先比较两个字符串的长度，短的前面加0 对长度较短的前面进行补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;   
};