leetcode-67-二进制求和

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

 

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

 

示例 1:

 

输入: a = "11", b = "1"

输出: "100"

示例 2:

 

输入: a = "1010", b = "1011"

输出: "10101"

 

 

从字符串尾部开始向前遍历，以最长的为准，超出长度的字符按0处理，对应的数字字符减去字符0恰好就是所代表的的数字，判断进位标志，标志只能是0或者1，计算二进制余数，并把余数添加到结果字符串的首部，最后遍历完后判断是否还有进位标志。

public static String addBinary(String a, String b) {
    int length1 = a.length() - 1, length2 = b.length() - 1, car = 0;
    StringBuilder res = new StringBuilder();
    while (length1 >= 0 || length2 >= 0) {
        int a1 = length1 >= 0 ? a.charAt(length1) - '0' : 0;
        int a2 = length2 >= 0 ? b.charAt(length2) - '0' : 0;
        int temp = a1 + a2 + car;
        car = temp / 2;
        temp = temp % 2;
        res.insert(0, temp);
        length1--;
        length2--;
    }
    return car > 0 ? res.insert(0, "1").toString() : res.toString();
}