当前位置:网站首页>二进制加法

二进制加法

2022-08-09 10:58:00 拾荒大妈

题目
给定两个 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 需把相应位转化为数字类型,然后进行相加,最后结果需要反序

原网站

版权声明
本文为[拾荒大妈]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_46127986/article/details/122298658