「优选算法刷题」：二进制求和

一、题目

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = "11", b = "1"
输出："100"

示例 2：

输入：a = "1010", b = "1011"
输出："10101"

二、思路解析

这道题的关键在于如何实现进位操作，以及双指针的移动等问题。

我们要先定义两个指针 cur1 和 cur2 ，分别指向字符串 a 和 b 的末尾，同时利用变量 t 来保存进位值。

通过循环遍历两个字符串，将对应位置的字符转换为数字后相加，并将结果添加到结果字符串 ret 中。最后将结果字符串反转并返回。

但实现的过程中，还有些细节要处理。

1. 每次循环，将当前位置上的字符转换为数字后相加，并加上进位值 t。
2. 将相加的结果取模 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();
    }
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！