LeetCode 67. 二进制求和(加法进位)

67. 二进制求和
    给你两个二进制字符串，返回它们的和（用二进制表示）。

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

示例 1:

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

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

进位的操作思想与大数加法类似。415.字符串相加（大数加法）

法一：是将第一个字符串先用完、第二个字符串先用完、两个都用完后还存在进位的三种情况进行单独讨论的。且在判断其进位是用==2、==3来进行判断的，太繁杂了。法二是看了大数加法后改的。法二真是棒棒棒！！！！！

class Solution {
   public String addBinary(String a, String b) {

        StringBuffer sb = new StringBuffer();
        int i=a.length()-1;
        int j=b.length()-1;
        int c=0;//表示进位
        while (i>=0 && j>=0){
            if(a.charAt(i) -'0' + b.charAt(j)-'0' +c ==2){
                //有进位
                sb.append(0);
                c=1;
            }else if(a.charAt(i) -'0' + b.charAt(j)-'0' +c ==3){
                //有进位
                sb.append(1);
                c=1;
            }else{
                sb.append(a.charAt(i) -'0' + b.charAt(j)-'0' + c);
                c=0;//无进位
            }
            i--;
            j--;
        }
        //当a没用完时
        while (i>=0){
            if(a.charAt(i) -'0' +c ==2){
                //有进位
                sb.append(0);
                c=1;
            }else{
                sb.append(a.charAt(i) -'0'  + c);
                c=0;//无进位
            }
            i--;
        }
        //当b没用完时
        while (j>=0){
            if( b.charAt(j)-'0' +c ==2){
                //有进位
                sb.append(0);
                c=1;
            }else{
                sb.append( b.charAt(j)-'0' + c);
                c=0;//无进位
            }

            j--;
        }
        //如果还存在进位
        if(c==1){
            sb.append(1);
        }
//此时sb中是按照低位到高位排列的，所以要reverse一下。
        return sb.reverse().toString();
    }
}

法二：真是棒棒棒！！！！！！！！！！！

class Solution {
   public String addBinary(String a, String b) {
        StringBuffer sb = new StringBuffer();
        int i=a.length()-1;
        int j=b.length()-1;
        int add=0;//表示进位
        //此处如果i<0,j<0,但是add！=0也会进入循环。
        while (i>=0 ||  j>=0  || add!=0){

            //三目表示，用x，y分别表示当前的数字，如果对应的字符串已经用完则置为0仍然不影响运算结果。
            int x =   i>=0 ? a.charAt(i)-'0' : 0;
            int y =   j>=0 ? b.charAt(j)-'0' : 0;
            int res = x+y+add;//总的结果
            sb.append(res%2);//取余则表示当前位数的值
            add = res /2;//表示是否还存在进位
            i--;
            j--;
        }
        return sb.reverse().toString();
    }
}