剑指offer02：二进制加法

**题目：**输入两个表示二进制的字符串，请计算它们的和，并以二进制字符串的形式输出，例如，输入的二进制的字符串分别是“110”和“11”，则输出“1001”.
分析：
一般人看到这种题都会先将二进制字符串转换成int或long型整数，然后两者再相加，最后再转换为二进制形式得出答案，但这个题目并没有限制二进制字符串的长度，当字符串足够长时，表示的整数可能会超过int或long型整数范围，此时不能直接把其转换为整数。
我们可以采用二进制直接相加的方法，对位相加，逢2进1，闲话少说直接上代码。

package com.wzc;

public class AddBinary {
    /*
    * 输入两个表示二进制的字符串，计算它们的和，并以二进制字符串的形式输出，例如输入二进制
    * 字符串11和10，则输出101
    *
    * */
    public static void main(String[] args) {
        String s = addBinary("110", "11");
        System.out.println(s);
    }
    public  static String addBinary(String a,String b){
        StringBuilder result = new StringBuilder();
        int i = a.length() -1;
        int j = b.length() -1;
//        通过carry代表进位
        int carry = 0;
        while (i >=0 ||j >=0){
            int digitA = i>=0 ? a.charAt(i--)-'0':0;
            int digitB = j>=0 ? a.charAt(j--)-'0':0;
            int sum = digitA+digitB+carry;
            carry = sum>=2? 1:0;
            sum = sum>=2? sum-2:sum;
            result.append(sum);
        }
        if (carry ==1){
            result.append(1);
        }
        return result.reverse().toString();

    }

}

配合示意图更好理解：