theme: channing-cyan
一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第2天，点击查看活动详情。
一、题目描述：
给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "10" 输出: "101" 示例 2:
输入: a = "1010", b = "1011" 输出: "10101"
提示：
每个字符串仅由字符 '0' 或 '1' 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 "0" ，就都不含前导零。
二、思路分析：
题意比较明确，二进制的甲方， 非空 字符串且只包含数字 1 和 0。
二进制，顾名思义，满二进一，可以从最后位加起，有进位时向前加1。
- 比较a和b，使a成为最长的那个
- 对当前位相加得到的结果 %2， 进位 /2
- 只需要一个 carry 作为 cursor, 以确保每次相同位置做计算
- 如果算法实现上先向后进位，最后逆序字符串的时候，
注意：
- 为了让各个位置对齐，你可以先反转这个代表二进制数字的字符串，然后低下标对应低位，高下标对应高位。
- 循环结束后，需要再判断是否有进位，有进位则需要把进位加上。
- 由于是从后向前遍历，所以，最后需要对字符串进行反转，反转后才是正确的结果。
三、AC 代码：
class Solution {
public String addBinary(String a, String b) {
StringBuffer ans = new StringBuffer();
int n = Math.max(a.length(), b.length()), carry = 0;
for (int i = 0; i < n; ++i) {
carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;
ans.append((char) (carry % 2 + '0'));
carry /= 2;
}
if (carry > 0) {
ans.append('1');
}
ans.reverse();
return ans.toString();
}
}
四、总结：
最重要的是不要忘记最后的进位，可能会疏漏掉！
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
