（js）leetcode 67. 二进制求和

本是古典何须时尚 2022-12-27 01:18 93阅读 0赞

### 题目： ###

> 给你两个二进制字符串，返回它们的和（用二进制表示）。
> 
> 输入为 非空 字符串且只包含数字 1 和 0。
> 
> 示例 1:
> 
> 输入: a = "11", b = "1"  
> 输出: "100"  
> 示例 2:
> 
> 输入: a = "1010", b = "1011"  
> 输出: "10101"
> 
> 提示：
> 
> 每个字符串仅由字符 '0' 或 '1' 组成。  
> 1 <= a.length, b.length <= 10^4  
> 字符串如果不是 "0" ，就都不含前导零。

### 思路： ###

和十进制字符串相加的思路相同，只是将%10改为%2

> 1. 比较两个字符串的长度，将较短的那个前面补足 0
> 
> 2. 将两个字符串转为倒序数组
> 
> 3. 将字符串中的数据两两相加，并加上上一个位置的进位
> 
> 4. 若最后一个进位大于0，则加入结果中
> 
> 5. 将求得的结果倒序，并转为字符串

### 代码实现： ###

/**
     * @param {string} a
     * @param {string} b
     * @return {string}
     */
    var addBinary = function(a, b) {
        if(a.length < b.length) {
            a = '0'.repeat(b.length - a.length) + a;
        } else {
            b = '0'.repeat(a.length - b.length) + b;
        }
        a = a.split('').reverse();
        b = b.split('').reverse();
        let sum = 0, carry = 0, res = [];
        a.forEach((item, i) => {
            sum = +item + +b[i] + carry;
            if(sum > 1) {
                res.push(sum % 2);
                carry = parseInt(sum / 2);
            } else {
                res.push(sum);
                carry = 0;
            }
        });
        if(carry > 0) {
            res.push(carry)
        }
        return res.reverse().join('')
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/127273254c43401183355489a0f2ea53.png