恢复被百度k网站 关键词收录,合肥瑶海区房价,该如何建设和优化一个网站,wordpress模板层级个人主页#xff1a;C忠实粉丝 欢迎 点赞#x1f44d; 收藏✨ 留言✉ 加关注#x1f493;本文由 C忠实粉丝 原创 字符串(3)_二进制求和_高精度加法 收录于专栏【经典算法练习】 本专栏旨在分享学习算法的一点学习笔记#xff0c;欢迎大家在评论区交流讨论#x1f48c; 目… 个人主页C忠实粉丝 欢迎 点赞 收藏✨ 留言✉ 加关注本文由 C忠实粉丝 原创 字符串(3)_二进制求和_高精度加法 收录于专栏【经典算法练习】 本专栏旨在分享学习算法的一点学习笔记欢迎大家在评论区交流讨论 目录 1. 题目链接
2. 题目描述
3. 解法
算法思路:
代码展示: 1. 题目链接
OJ链接 : 二进制求和https://blog.csdn.net/wer24_25/article/details/142949685?spm1001.2014.3001.5502
2. 题目描述
给你两个二进制字符串 a 和 b 以二进制字符串的形式返回它们的和。
示例 1
输入:a 11, b 1
输出100
示例 2
输入a 1010, b 1011
输出10101提示
1 a.length, b.length 104a 和 b 仅由字符 0 或 1 组成字符串如果不是 0 就不含前导零
3. 解法
算法思路:
模拟十进制的大数相加的过程:
模拟十进制中我们列竖式计算两个数之和的过程, 但是这里是二进制的求和, 我们不是逢十进一, 而是逢二进一.
代码展示:
class Solution {
public:string addBinary(string a, string b) {string ret;int n1 a.size() - 1, n2 b.size() - 1, t 0;while(n1 0 || n2 0 || t){if(n1 0) t a[n1--] - 0;if(n2 0) t b[n2--] - 0;ret t % 2 0;t / 2;}reverse(ret.begin(), ret.end());return ret;}
}; 代码示例:
