static int x=[](){
std::ios::sync_with_stdio(false);
cin.tie(NULL);
return 0;
}();
class Solution {
public:
string addBinary(string a, string b) {
int len_a = a.length();
int len_b = b.length();
// 新建一个结果字符串,长度为a、b串中最长的一个加1,加的一位留给进位
int len = max(len_a, len_b);
string res(len + 1, '0');
int i = len_a - 1, j = len_b - 1;
int index = len;
int carry = 0;
// 模拟手算
while (index >= 0) {
res[index] = (i >= 0 ? a[i] : '0') + (j >= 0 ? b[j] : '0') + carry - 48;
carry = (res[index] - 48) / 2;
res[index] = (res[index] - 48) % 2 + 48;
index--;
i--;
j--;
}
index = 0;
// 找到第一个不为0的位置
while (res[index] == '0' && index <= len) index++;
// 如果结果为0,就直接返回0
if (index == len + 1)
return "0";
return res.substr(index);
}
};
LetCode 67. 二进制求和
最新推荐文章于 2022-06-21 11:16:03 发布