[leetcode日记]67.二进制求和

题目

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1” 输出: “100” 示例 2:

输入: a = “1010”, b = “1011” 输出: “10101”

提示：

每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 “0”
，就都不含前导零。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

这道题目其实还好，如果是C 语言的话从最低位到最高位一个for循环应该就搞定了。不过由于题目不算难，所以我想试一试Java。
Java封装了字符串，不能像C一样自如地操作字符串内容。不过可以用append来依次增加字符串的长度，但是面临一个问题，append只能把新增的字符放在末尾，对应的应该是最低为。而正常计算则是应该先产生低位，再结合是否进位确定高位。
所以这里先倒序地将结果保存在Java字符串中，然后再用reverse方法将字符串转置即可。

代码

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer ans = new StringBuffer();
        // 将从低到高的运算结果用append方法放在字符串末尾
        // 然后再用reverse方法将字符串转置
        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;     // carry用于保存进位
        }

        if (carry > 0) { // 如果最后carry不为0说明有进位，最高位进位结果只能为1
            ans.append('1');
        }
        ans.reverse();

        return ans.toString();
    }
}

运行结果

Java实现起来确实要慢一些，结果总是没有C那么好看。