LeetCode:二进制求和

二进制求和
难度：简单

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

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

示例 1:

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

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

说转换成整数后加再转换成二进制的可以去XXOO了，你开心就好

执行用时 : 4 ms, 在Add Binary的Java提交中击败了89.27% 的用户
内存消耗 : 36.9 MB, 在Add Binary的Java提交中击败了46.92% 的用户

执行用时 : 5 ms, 在Add Binary的Java提交中击败了73.63% 的用户
内存消耗 : 34.5 MB, 在Add Binary的Java提交中击败了91.21% 的用户

下面放出代码

public static String addBinary(String a,String b)
    {
    //利用了StringBuilder的一个重要方法append():将typedata字符串表示形式追加到序列，但在最后返回时应逆序返回
        if(a.length()==0) return b;
        else if(b.length()==0) return a;
        else if(a.length()==0&&b.length()==0) return "";
        char[] ch1 = a.toCharArray();
        char[] ch2 = b.toCharArray();
        if(ch1.length<ch2.length){
            char[] ch;ch=ch1;ch1=ch2;ch2=ch;//可以设ch1一直为元素长度最长的数组，避免后面的查找最长等等麻烦
        }
        int len1 = ch1.length,len2 = ch2.length;//len1是它的长度
        StringBuilder stringBuilder = new StringBuilder();
        int t=0;
        int i,j;
        for( i =len1-1,j=len2-1 ; j>-1; i--,j--)
        {
            int num = ch1[i]-'0'+ch2[j]-'0'+t;//t为进位
            if(num>1)  {t=1;num-=2;}
            else t=0;
            stringBuilder.append(num);
        }
        if(i!=-1){
            for(;i>-1;i--){
                int num = ch1[i]-'0'+t;
                if(num>1) {
                    t=1;num-=2;
                }
                else t=0;
                stringBuilder.append(num);
            }
        }
        if(t==1) stringBuilder.append(t);
        return stringBuilder.reverse().toString();

    }