67. Add Binary

Question
Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100"

  • improved
class Solution {
public:
    string addBinary(string a, string b) {
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        int carry = 0;
        string s="";
        int n = max(a.size(),b.size());
        for(int i = 0 ; i < n ;i++)
        {
            if(i<a.size())
                carry += (a[i] - '0');
            if(i<b.size())
                carry += (b[i] - '0');
            s.push_back(carry%2+'0');
            carry/=2;
        }
        if(carry)
            s.push_back('1');
        reverse(s.begin(),s.end());
        return s;
    }
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容