[LeetCode]67. Add Binary

最新推荐文章于 2025-12-27 20:58:23 发布

原创最新推荐文章于 2025-12-27 20:58:23 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode 67题AddBinary的方法，该题要求实现两个二进制数相加的功能。通过从字符串的最低位开始遍历并处理进位，最终得到相加后的二进制结果。

[LeetCode]67. Add Binary

题目描述

这里写图片描述

思路

字符串后往前遍历，记得处理进位即可

代码

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

class Solution {
public:
    string addBinary(string a, string b) {
        string res;
        int carry = 0;
        int aLen = a.size(), bLen = b.size(), len = max(a.size(), b.size());
        for (int i = 1; i <= len; ++i) {
            int addA = 0, addB = 0;
            if (i <= aLen)
                addA = a[aLen - i] - '0';
            if (i <= bLen)
                addB = b[bLen - i] - '0';
            int sum = (addA + addB + carry) % 2;
            carry = (addA + addB + carry) / 2;
            res = to_string(sum) + res;
        }
        if (carry)
            res = to_string(carry) + res;
        return res;
    }
};

int main() {
    Solution s;
    cout << s.addBinary("10", "1") << endl;

    system("pause");
    return 0;
}