[LeetCode]Add Binary

关注

原创最新推荐文章于 2026-07-20 19:30:13 发布 784 阅读 AI 写同款· GEO 优化 ›

LeetCode Add Binary 1.题目Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".2.解答class Solution { public: char intToChar(int input){ char strBuffer[1] = {0 阅读详情

class Solution {
//this is a very simple implementation
//should practice a lot
public:
	string addBinary(string a, string b) {
		// Start typing your C/C++ solution below
		// DO NOT write int main() function
		int carry = 0;
		int p = a.size()-1;
		int q = b.size()-1;
		string ans;
		while (p >= 0 || q >= 0 || carry)
		{
			int a_val = (p >= 0 ? a[p]-'0' : 0);
			int b_val = (q >= 0 ? b[q]-'0' : 0);
			int now = carry+a_val+b_val;
			int tmp = now%2;
			carry = now/2;
			ans.insert(ans.begin(), tmp+'0');

			p = (p >= 0 ? --p : p);
			q = (q >= 0 ? --q : q);
		}
		
		return ans;
	}
};

second time

class Solution {
public:
    string addBinary(string a, string b) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());
        int carry = 0;
        int i = 0;
        int j = 0;
        string ans;
        while(i < a.size() || j < b.size() || carry != 0)
        {
            int tmp1 = 0;
            int tmp2 = 0;
            if(i < a.size()) tmp1 = a[i]-'0', i++;
            if(j < b.size()) tmp2 = b[j]-'0', j++;
            int sum = tmp1+tmp2+carry;
            ans.push_back(sum%2+'0');
            carry = sum/2;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

收录于