Javascript-剑指offerⅡ 002. 二进制加法

努力敲代码的小菜鸡

已于 2023-03-21 20:50:54 修改

阅读量41

点赞数

分类专栏： js力扣刷题记录文章标签： javascript Powered by 金山文档

于 2023-02-28 20:49:40 首次发布

本文链接：https://blog.csdn.net/m0_62544477/article/details/129269453

版权

js力扣刷题记录专栏收录该内容

26 篇文章 0 订阅

订阅专栏

该代码实现了一个函数，用于计算两个01二进制字符串的和。采用双指针从后向前遍历，同时处理进位，最终得到结果并以二进制字符串形式返回。在遍历过程中，若指针所指位置还有数字，则将其加入当前进位值，然后将进位值右移一位。

摘要由CSDN通过智能技术生成

题目：给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。输入为非空字符串且只包含数字 1 和 0。

解题思路与答案

1.逐位相加，记录进位，有两行不明白，说是这个方法是双指针

var addBinary = function(a, b) {
    let i = a.length - 1, j = b.length - 1, r = 0;
    let res = '';
    while (i >= 0 || j >= 0 || r > 0) { 
        if (i >= 0) r += 1 * a[i--];  //这里不明白
        if (j >= 0) r += 1 * b[j--];
        res += r % 2; //记录结果
        r >>= 1; //记录进位
    }
    //split() 方法使用指定的分隔符字符串将一个String对象分割成子字符串数组
    return res.split('').reverse().join('');

}