16.二进制求和-LeetCode-Java

给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。

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

示例 2:
输入: a = "1010", b = "1011" 输出: "10101"

执行用时：8 ms, 在所有 Java 提交中击败了12.49%的用户
内存消耗：39.7 MB, 在所有 Java 提交中击败了7.69%的用户

 * 二进制加法 十进制加法
 * 步骤: 1.反转  2.短的补齐位数 3.计算 % /
 */
class Solution {
    public String addBinary(String a, String b) {
        a = new StringBuilder(a).reverse().toString();
        b = new StringBuilder(b).reverse().toString();
        int lenA = a.length();
        int lenB = b.length();
        int MaxLen = lenA > lenB ? lenA : lenB;
        if (lenA > lenB) {
            for (int i = 1; i <= lenA - lenB; i++) {
                b += "0";
            }
        } else {
            for (int i = 1; i <= lenB - lenA; i++) {
                a += "0";
            }
        }
        int addOne = 0;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < MaxLen; i++) {
            int sum = Integer.parseInt(a.charAt(i) + "") + Integer.parseInt(b.charAt(i) + "") + addOne;
            sb.append(sum % 2);
            addOne = sum / 2;
        }
        if (addOne > 0){
            sb.append(addOne);
        }
        return sb.reverse().toString();
    }
}