- 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;
}
};