二进制求和[LeetCode]

柔光的暖阳◎ 2022-01-20 12:23 210阅读 0赞

### [题目描述][Link 1] ###

### 思路 ###

从后向前遍历每一个字符串的每一个字符，直到走完所有位，比如两个字符串分别是a="101" 和 b="11"  
则第一次取a的最后一位1和b的最后一位1，初始没有进位，则进位为0，相加为2，变为0，进一位，总结起来就是：  
每个字符串各取一位相加，然后再加上进位（如果有为1，没有为0），得到的值设为x，x / 2即为新的进位，x % 2即为相加之后当前位更新之后的值。

### 代码实现 ###

class Solution { 
    public:
        string addBinary(string a, string b) {
            int a_len = a.size() - 1, b_len = b.size() - 1;
            int carry = 0; // 初始进位值
            string res;
            while (a_len >= 0 || b_len >= 0) {
                // 分别从后向前遍历每一个字符串的对应每一个字符
                // a_len b_len 对应字符串的下标，最大即为size() - 1，最小为0
                int sum = carry;
                if (a_len >= 0) {
                    sum += a[a_len--] - '0'; // 注意这里一定要--，不然死循环
                }
                if (b_len >= 0) {
                    sum += b[b_len--] - '0';
                }
                carry = sum / 2;
                // 不要写成res.append(sum % 2 == 0 ? "0" : "1")，否则需要倒转过来
                res = (sum % 2 == 0 ? "0" : "1") + res; 
            }
            
            // 考虑到最后可能还有进位，需要额外的1来填充
            if (carry == 1) {
                res = "1" + res;
            }
            return res;
        }
    };
    复制代码

[Link 1]: https://link.juejin.im?target=https%3A%2F%2Fleetcode-cn.com%2Fproblems%2Fadd-binary%2F

发表评论取消回复

表情：

评论列表（有 0 条评论，210人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：二进制求和

二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。输入为**非空**字符串且只包含数字 `1` 和 `0`。 **示例 1:** 输入:...

素颜马尾好姑娘i/ 2024年04月19日 11:25/ 0 赞/ 72 阅读

相关 leetcode:67.二进制求和

题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例1: 输入:

谁践踏了优雅/ 2023年07月11日 12:38/ 0 赞/ 26 阅读

相关 leetcode67- 二进制求和

文章目录二进制求和题目描述 code 二进制求和题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入

今天药忘吃喽~/ 2023年06月05日 08:51/ 0 赞/ 30 阅读

相关【LeetCode 67】二进制求和

题目描述给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1: 输入: a = "11", b

桃扇骨/ 2022年12月08日 05:08/ 0 赞/ 195 阅读

相关 leetcode67二进制求和

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

约定不等于承诺〃/ 2022年10月17日 13:42/ 0 赞/ 184 阅读

相关 LeetCode67. 二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 `1` 和 `0`。示例 1: 输入: a = "11", b = "1"

怼烎@/ 2022年05月26日 05:17/ 0 赞/ 168 阅读

相关【LeetCode】67. 二进制求和

题目链接：[https://leetcode-cn.com/problems/add-binary/description/][https_leetcode-cn.com_pr

ゞ浴缸里的玫瑰/ 2022年05月09日 14:50/ 0 赞/ 185 阅读

相关 leetcode:67. 二进制求和

题目: 给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1: 输入: a = “11”, b = “1”

系统管理员/ 2022年04月04日 08:25/ 0 赞/ 199 阅读

相关二进制求和[LeetCode]

[题目描述][Link 1] 思路从后向前遍历每一个字符串的每一个字符，直到走完所有位，比如两个字符串分别是a="101" 和 b="11" 则第一次取a的最

柔光的暖阳◎/ 2022年01月20日 12:23/ 0 赞/ 211 阅读

相关 leetcode67. 二进制求和

题目：　　给定两个二进制字符串，返回他们的和（用二进制表示）。　　输入为非空字符串且只包含数字 1 和 0。示例 1: 　　输入: a = "11", b = "

妖狐艹你老母/ 2021年11月02日 08:06/ 0 赞/ 283 阅读