leetcode-67. 二進制求和

題目
給定兩個二進制字符串，返回他們的和（用二進制表示）。
輸入爲非空字符串且只包含數字 1 和 0。
示例 1:

輸入: a = “11”, b = “1”
輸出: “100”

示例 2:

輸入: a = “1010”, b = “1011”
輸出: “10101”

來源：力扣（LeetCode）
鏈接：67. 二進制求和
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

分析
此題比較簡單，由於字符串位數的不確定，因此不適合用轉換爲十進制數的方法，則採用一般的加法：從右往左依次相加。
爲了符合一般習慣，這裏把大數（字符串較長的）放在前面。並且爲了讓結果字符串更好的添加每一數位的結果，選用StringBuilder的形式表示結果，最後將其轉置再轉換爲字符串String即可。

代碼

public static String addBinary(String a, String b) {

        if(a.length()==0){
            return b;
        }

        if(b.length()==0){
            return a;
        }

        //按照一般習慣：大數在前
        String temps;
        if(a.length()<b.length()){
            temps=a;
            a=b;
            b=temps;
        }

        //數位本位和
        int sum=0;

        //數位進位
        int carry=0;

        //這裏使用StringBuilder而不使用String，是爲了便於添加數據
        StringBuilder results=new StringBuilder();

        for(int i=a.length()-1,j=b.length()-1;i>=0 || j>=0;i--,j--){
            //數位之和
            int sumTemp=0;

            if(j>=0){
                sumTemp+=b.charAt(j)-'0';
            }

            sumTemp+=a.charAt(i)-'0';

            sum=(sumTemp+carry)%2;
            carry=(sumTemp+carry)/2;

            results.append(sum);

        }

        //最高位進位不爲0
        if(carry>0){
            results.append(carry);
        }

        //注意計算是從右往左，返回時用從左往右，並且需轉換爲字符串的形式
        return results.reverse().toString();
    }

2020.04.03