题目
给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出。
输入为 非空 字符串且只包含数字 1 和 0。
代码
/**
* @param {string} a
* @param {string} b
* @return {string}
*/
var addBinary = function(a, b) {
var i = Math.max(a.length,b.length)
a = a.padStart(i,'0');//位数不同,左边填充"0"
b = b.padStart(i,'0');
var flag = 0;
var sum = "";
for(let j = i-1 ;j >= 0 || flag!=0;j--){
var misum;
if(j<0){
misum = flag;
flag = 0;
}
else{
misum = parseInt(a[j])+parseInt(b[j])+flag;
flag = 0 ;
}
if(misum >= 2){
flag = 1;
}
if(misum%2 == 1){
sum+="1";
}
else sum+="0";;
}
return sum.split("").reverse().join("");
};
注意
1. 传入的值的类型是字符,可能会出现字符长度不一样的情况,首先需要填充0使字符一致。
2. flag用于标志是否有进位,当相应位数值和flag相加,如果为1或者3,则填加“1”,,为0或者2,添加“0”
3 需把相应位转化为数字类型,然后进行相加,最后结果需要反序