力扣算法题目(二进制加法）

67，二进制加法

题目描述

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例

输入:a = "11", b = "1"
输出："100"

题解

思路：

代码：

/**
二进制加法
逢二进一
模拟十进制加法
*/
var addBinary = function(a, b) {
let aidx = a.length - 1, bidx = b.length - 1, add = 0, res = []
while(aidx >= 0 && bidx >= 0){
let sum = parseInt(a[aidx]) + parseInt(b[bidx]) + add
res.unshift(Math.floor(sum % 2))
add = Math.floor(sum / 2)
aidx--
bidx--
}
while(aidx >= 0){
let sum = parseInt(a[aidx]) + add
res.unshift(Math.floor(sum % 2))
add = Math.floor(sum / 2)
aidx--
}
while(bidx >= 0){
let sum = parseInt(b[bidx]) + add
res.unshift(Math.floor(sum % 2))
add = Math.floor(sum / 2)
bidx--
}
if(add > 0) res.unshift(add)
return res.join('')
};

原题链接

原题链接

最后

以上就是犹豫棉花糖为你收集整理的力扣算法题目(二进制加法）的全部内容，希望文章能够帮你解决力扣算法题目(二进制加法）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。