难度简单881收藏分享切换为英文接收动态反馈
给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。
示例 1:
输入: a = "11", b = "1"
输出: "100"示例 2:
输入: a = "1010", b = "1011"
输出: "10101"提示:
1 <= a.length, b.length <= 104a 和 b 仅由字符 '0' 或 '1' 组成"0" ,就不含前导零我的代码:
class Solution {
public:
string addBinary(string a, string b) {
string ans;
// 先翻转字符串 然后方便相加
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
int carry = 0; // 进位
int n = max(a.size(), b.size());
for (int i = 0; i < n; ++ i)
{
// 属实是把问号运算符玩明白了
if (i < a.size()) carry += a[i] == '1' ? 1 : 0;
if (i < b.size()) carry += b[i] == '1' ? 1 : 0;
ans.push_back(carry % 2 ? '1' : '0');
carry /= 2;
}
if (carry) ans.push_back('1'); // 进位位还在
reverse(ans.begin(), ans.end());
return ans;
}
};对应我的掘金文章:https://juejin.cn/post/7147271874244771871