二进制求和

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

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

---

示例

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

---

我的思路是将两个字符串转成int类型数组
然后将这两个int类型数组相加,得到一个新的数组
类似这样[2,0,2,1]
然后从前往后遍历
具体实现步骤如下

class Solution {
    public  String addBinary(String a, String b) {
    	//获取较长字符串的长度
        int biggerLen = a.length() > b.length() ? a.length() : b.length();
        //创建两个数组存字符串中的数字
        int[] aArr = new int[biggerLen];
        int[] bArr = new int[biggerLen];
        for (int i = a.length() - 1,j = biggerLen - 1; i >= 0 ; i--,j--) {
            aArr[j] = Integer.valueOf(a.charAt(i)) - '0';
        }//[1,0,1,0]
        for (int i = b.length() - 1,j = biggerLen - 1; i >= 0 ; i--,j--) {
            bArr[j] = Integer.valueOf(b.charAt(i)) - '0';
        }//[1,0,1,1]
        
        int[] tmp = new int[biggerLen];
        for (int i = 0; i < tmp.length; i++) {
            tmp[i] = aArr[i] + bArr[i];
        }//新的数组:[2,0,2,1];

		//对新的数组进行处理,处理下标为1及以后的数字
        for (int i = tmp.length - 1; i >= 1 ; i--) {
            if (tmp[i] == 2){
            	//说明需要进一位
                tmp[i] = 0;
                tmp[i - 1]++;
            }else if (tmp[i] == 3){
            	//也要进一位
                tmp[i] = 1;
                tmp[i - 1]++;
            }
        }
        
        StringBuilder sb = new StringBuilder();
        //最后处理第一位
        if (tmp[0] == 2){
        	//第一位为0,就需要扩容,并且前两位为1,0
            int[] newArray = new int[biggerLen + 1];
            newArray[0] = 1;//新数组第一位置为1
            tmp[0] = 0;//旧数组第一位置为0
            //将旧数组拷贝到新数组第一位后面
            System.arraycopy(tmp,0,newArray,1,tmp.length);
            for (int i = 0; i < newArray.length; i++) {
                sb.append(newArray[i]);
            }
            return sb.toString();
        }else if (tmp[0] == 3){
            int[] newArray = new int[biggerLen + 1];
            newArray[0] = 1;//新数组第一位置为1
            tmp[0] = 1;//旧数组第一位置为1
            //将旧数组拷贝到新数组第一位后面
            System.arraycopy(tmp,0,newArray,1,tmp.length);
            for (int i = 0; i < newArray.length; i++) {
                sb.append(newArray[i]);
            }
            return sb.toString();
        }
        else {
        	//无需扩容
            for (int i = 0; i < tmp.length; i++) {
                sb.append(tmp[i]);
            }
            return sb.toString();
        }
    }
}