#67_二进制求和

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

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

示例 1:

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

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

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

---

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

  本题解中大致思路与上述一致，但由于字符串操作原因，不确定最后的结果是否会多出一位进位

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

---

解题思路参考以下作者

作者：guanpengchn
链接：https://leetcode-cn.com/problems/two-sum/solution/hua-jie-suan-fa-67-er-jin-zhi-qiu-he-by-guanpengch/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

---

/**
     * @param a
     * @param b
     * @return 这个解法是看了"画解算法"得出的
     * created by fivezm on 22,7 2019
     */
    public static String addBinary(String a, String b) {
        StringBuilder ans = new StringBuilder();
        int jingWei = 0;  // 用此向前进 1 位 的值
        int sum = 0;      // 用于记录两个字符相加的值
        for (int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0; i--, j--) {
            sum = jingWei;                        // 用于记录进位的值,如果进了1位,则jingWei = 1,sum 就初始化为1,sum用于下次和 字符a,b的值相加.
            sum += i >= 0 ? a.charAt(i) - '0' : 0;// 如果 i >= 0,则证明下标还没超出a的长度,代表还有元素,否则,则证明已经超出a的长度,那就用一个0代表值来相加
            sum += j >= 0 ? b.charAt(j) - '0' : 0;// 如果 j >= 0,则证明下标还没超出b的长度,代表还有元素,否则,则证明已经超出b的长度,那就用一个0代表值来相加

            ans.append(sum % 2); // 因为是二进制,所以是满二进一,这里求模,如果sum是0和1,那求完模之后就还是0和1,要是2的话,求模后等于0,要向前进1.
            jingWei = sum / 2;   // 如果sum是0和1,运算完直接就是0了,不用进位,如果是2,那就需要向前进1.
        }
        ans.append(jingWei == 1 ? jingWei : ""); // 在循环结束后,如果进位变量仍为1,则证明步最后还有进位
        return ans.reverse().toString();       //因为append求出的ans值顺序相反,所以需要将字符串进行反转
    }