力扣67. 二进制求和

最新推荐文章于 2024-07-22 16:27:42 发布

slowfastflow

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量348

点赞数 7

分类专栏：力扣实践文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/N_BenBird/article/details/135051157

版权

力扣实践专栏收录该内容

148 篇文章 0 订阅

订阅专栏

位运算

思路：
- 按照二进制求和定义，先对操作数翻转，逐位进行加法，使用 carry 记录进位情况，之后的结果再翻转；

class Solution {
public:
    string addBinary(string a, string b) {
        std::string result;
        std::reverse(a.begin(), a.end());
        std::reverse(b.begin(), b.end());

        int n = std::max(a.size(), b.size());
        int carry = 0;

        for (int i = 0; i < n; ++i) {
            carry += i < a.size() ? (a.at(i) == '1') : 0;
            carry += i < b.size() ? (b.at(i) == '1') : 0;

            result.push_back((carry % 2) ? '1' : '0');

            carry /= 2;
        }

        if (carry) {
            result.push_back('1');
        }


        std::reverse(result.begin(), result.end());

        return result;
    }
};