作者简介:C/C++ 、Golang 领域耕耘者,创作者
个人主页:作者主页
活动地址:LeetCode主页
如果感觉博主的文章还不错的话,还请关注➕ 、点赞 、收藏三连支持一下博主哦~~~
给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。
示例1:
输入:a = “11”, b = “1”
输出:“100”
示例2:
输入:a = “1010”, b = “1011”
输出:“10101”
类似高精度加法的原理 (需要人工模拟二进制加法的过程)
1、对a字符串和b字符串进行反转
2、枚举所有位,将t = t + a[i] + b[i]对 t % 2 (2取模)的值放在当前位,将t / 2 (剩下的)放在下一位
3、若枚举完所有位后,t > 0,将t再次存入到下一位
4、将ans字符串进行反转返回
此题的核心:
class Solution {
public:
// 人工模拟二进制加法的过程
string addBinary(string a, string b) {
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
string c;
for(int i = 0, t = 0; i < a.size() || i < b.size() || t ; i ++)
{
if(i < a.size()) t += a[i] - '0';
if(i < b.size()) t += b[i] - '0';
c += to_string(t % 2);
t /= 2;
}
reverse(c.begin(), c.end());
return c;
}
};
执行结果:
时间复杂度为O(max(n,m)), n,m 分别表示字符串a,b的长度。
总的时间复杂度为O(n), 线性复杂度。
如果觉得对你有帮助的话:
点赞,你的认可是我创作的动力!
收藏,你的青睐是我努力的方向!
✏️ 评论,你的意见是我进步的财富!