算法训练-二进制加法

二进制加法

1.题目描述

给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。

示例 1:
输入: a = "11", b = "10"
输出: "101"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
提示：
每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

2.题目来源

剑指offer(专项突击版) [剑指offer|| 002]二进制加法

力扣官网

3.题解

解答这道题的问题是两个数的加法运算是从低位到高位的,我们要将字符串从后往前遍历，最后求得的结果再翻转

另外我们还要考虑两个字符串长度不一样的情况，遍历时我们需要判断字符串是否遍历完成，这样才能获取正确结果

下方代码中，ans表示结果字符串，ca表示进位的值，sum表示当前遍历位的值，如果sum>=2,我们需要往后进一位，遍历到下一个值时，我们需要让sum加上遍历上一个值是所进的位数值

var addBinary = function(a, b) {
    let ans =''
    let ca = 0
    for(let i =a.length-1,j=b.length-1;i>=0||j>=0;i--,j--){
        let sum = ca
        sum += i>=0 ? parseInt(a[i]) : 0//如果a遍历完成了,sum不再加a[i]
        sum += j>=0 ? parseInt(b[j]) : 0//如果b遍历完成了,sum不再加b[i]
        ans += sum % 2 //将当前位的值加入到ans中，如果sum=2，则当前位为0
        ca = Math.floor(sum / 2)//向下取整sum/2,如果sum=2，则进位加1
    }
    ans += ca>0? 1 : ''//最后判断进位的值，如果ca>0，结果应该加进位1，否则不变
    return ans.split('').reverse().join('')//最后将字符串进行反转求得结果
};