LeetCode | 二进制求和

最新推荐文章于 2021-12-02 08:56:24 发布

iduanbin

最新推荐文章于 2021-12-02 08:56:24 发布

阅读量111

点赞数

分类专栏： Leetcode LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_27396861/article/details/90478029

版权

Leetcode 同时被 2 个专栏收录

77 篇文章 1 订阅

订阅专栏

LeetCode

76 篇文章 1 订阅

订阅专栏

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

class Solution {
public:
    string addBinary(string a, string b) {
        int i = a.length() - 1;
        int j = b.length() - 1;
        int mark = 0;
        string ret;
        vector<int> rettmp;
        
        while(i >= 0 || j >= 0)
        {
            int sum = mark;
            if(i >= 0) sum += a[i] - 48;
            if(j >= 0) sum += b[j] - 48;

            rettmp.insert( rettmp.begin(), (sum % 2) );
            mark = sum / 2;
            i--; j--;
        }
        
        if(mark > 0) rettmp.insert( rettmp.begin(), 1 );

        for(auto s : rettmp) 
            ret.append(to_string(s));          
        
        return ret;
    }
};