二进制求和

题目

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

思路

1、整体思路是将两个字符串较短的用 0 补齐，使得两个字符串长度一致，然后从末尾进行遍历计算，得到最终结果。

2、在进行计算时直接拼接字符串，会得到一个反向字符，需要最后再进行翻转

代码

class Solution {
    public String addBinary(String a, String b) {
        int i = a.length()-1,j = b.length()-1;
        StringBuilder ans = new StringBuilder();
        int ca = 0;
        while(i>=0||j>=0) {
            int sum = ca;
            sum += i >= 0 ? a.charAt(i) - '0':0; // ASCII码相减 '1'-'0' = 1
            sum += j >= 0 ? b.charAt(j) - '0':0;
            ans.append(sum%2);// 如果 i和j都是1 则赋值0，并且进位1，否则直接赋值，不进位
            ca = sum/2;
            i--;
            j--;
        }
        ans.append(ca == 1?ca:""); // 字符串首位需要进位的情况
        return ans.reverse().toString(); //因为得到的字符数组是反向的，需要翻转一下
    }
}