leetcode 经典二进制求和最佳解决办法【不是最佳时间复杂度，但是简单明了】

最新推荐文章于 2025-01-07 09:31:12 发布

原创最新推荐文章于 2025-01-07 09:31:12 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二进制求和

leedcode 专栏收录该内容

8 篇文章

订阅专栏

博客围绕LeetCode中的二进制求和展开，虽未给出具体内容，但可知聚焦于该信息技术领域的算法问题。

class Solution {
public:
    string addBinary(string a, string b) {
        string res = "";
        int c = 0;
        int i = a.size() - 1;
        int j = b.size() - 1;
        while(i >= 0 || j>=0 || c==1){
            c += (i>=0 ? a[i--] - '0':0);
            c += (j>=0 ? b[j--] - '0':0);
            res = char(c%2 + '0') + res;
            c /= 2;
        }
        return res;
    }
};