【Leetcode】67. Add Binary 二进制求和

67. Add Binary 二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”

【思路】
这题的关键是看进位

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