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