一、题目
给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。
示例 1：
输入:a = "11", b = "1" 输出："100"
示例 2：
输入：a = "1010", b = "1011" 输出："10101"
二、思路解析
这道题的关键在于如何实现进位操作，以及双指针的移动等问题。
我们要先定义两个指针 cur1 和 cur2 ，分别指向字符串 a 和 b 的末尾，同时利用变量 t 来保存进位值。
通过循环遍历两个字符串，将对应位置的字符转换为数字后相加，并将结果添加到结果字符串 ret 中。最后将结果字符串反转并返回。
但实现的过程中，还有些细节要处理。
- 每次循环，将当前位置上的字符转换为数字后相加，并加上进位值
t。 - 将相加的结果取模 2（即除以 2 取余数），得到当前位的值，并更新进位值
t。
最后，我们还要把字符串反转，然后返回即可。
三、完整代码
class Solution {public String addBinary(String a, String b) {StringBuffer ret = new StringBuffer();int cur1 = a.length() - 1;int cur2 = b.length() - 1;int t = 0;while(cur1 >= 0 || cur2 >= 0 || t != 0){if(cur1 >= 0){t += a.charAt(cur1--) - '0';}if(cur2 >= 0){t += b.charAt(cur2--) - '0';}ret.append((char)('0' + (t % 2)));t /= 2;}ret.reverse();return ret.toString();}
}以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！
)
