LeetCode：67. 二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。

示例 1:

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

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

提示：

• 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
• 1 <= a.length, b.length <= 10^4
• 字符串如果不是 “0” ，就都不含前导零。

解题思路

1.模拟计算二进制的过程
2.从低位开始，逐个计算a+b+进位的和
3.如果和为2，则进位，和更新为0；如果和为3，则进位，和更新为1；否则进位为0

代码

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */
var addBinary = function(a, b) {
    const res = [];
    // 进位
    let c = 0;
    // 两指针初始化尾部
    let i = a.length - 1;
    let j = b.length - 1;
    while (i >= 0 || j >= 0 || c) {
        // 获取指针指向的数字
        const aa = Number(a[i]) ? Number(a[i]) : 0;
        const bb = Number(b[j]) ? Number(b[j]) : 0;
        let sum = aa + bb + c;
        if (sum === 2) { // 如果和为2，则进位，和更新为0
            sum = 0;
            c = 1;
        } else if (sum === 3) { // 如果和为3，则进位，和更新为1
            sum = 1;
            c = 1;
        } else { // 否则进位为0
            c = 0;
        }
        // 更新后的sum从数组头部插入数组
        res.unshift(sum);
        i--;
        j--;
    }
    // 返回字符串
    return res.join('');
};

最后

以上就是娇气紫菜为你收集整理的LeetCode：67. 二进制求和的全部内容，希望文章能够帮你解决LeetCode：67. 二进制求和所遇到的程序开发问题。

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