二进制加法

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值