class Solution {
public:
string addBinary(string a, string b) {
int n = a.size();
int m = b.size();
string res;
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
// 进位
int t = 0;
for(int i = 0; i < max(n, m); i++)
{
if(i < n) t += a[i] - '0';
if(i < m) t += b[i] - '0';
res.push_back((t % 2) + '0');
t /= 2;
}
if(t > 0) res.push_back('1');
reverse(res.begin(), res.end());
return res;
}
};
67.二进制求和
最新推荐文章于 2024-07-25 21:11:40 发布