leetcode---Add Binary

Given two binary strings, return their sum (also a binary string).

For example,
a = “11”
b = “1”
Return “100”.

解题思路有3个需要注意：进位、哪一个更长一些、如何返回。
1、至于进位就是使用charAt(i)-‘0’得到每一位的数值；然后使用除2和模2进行操作，进位可以通过循环传递。
2、至于更长一些的，和数组合并类似，先看两个都存在的时候，然后在看每一个是否有剩余。
3、返回值使用StringBuilder进行拼接，但是最后需要把进位加进去，然后反转，转string.

public class Solution {
    public String addBinary(String a, String b) {
        if(a==null||a.length()==0) return b;
        if(b==null||b.length()==0) return a;
        int i=a.length()-1;
        int j=b.length()-1;
        int carry=0;
        StringBuilder r=new StringBuilder();
        while(i>=0&&j>=0){
            int re=(int)(a.charAt(i)-'0'+b.charAt(j)-'0')+carry;
            carry=re/2;
            re=re%2;
            r.append(re);
            i--;
            j--;
        }

        while(i>=0){
            int re=(int)(a.charAt(i)-'0')+carry;
            carry=re/2;
            re=re%2;
            r.append(re);
            i--;
        }

          while(j>=0){
            int re=(int)(b.charAt(j)-'0')+carry;
            carry=re/2;
            re=re%2;
            r.append(re);
            j--;
        }

        if(carry>0){
            r.append(carry);
        }
        return r.reverse().toString();

    }
}

代码有点长了：压缩一下，转自别人的代码：

class Solution {
    public String addBinary(String a, String b) {
        int c = 0;
        StringBuilder sb = new StringBuilder();
        for(int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0;){
            if(i >= 0) c += a.charAt(i--) - '0';
            if(j >= 0) c += b.charAt(j--) - '0';
            sb.insert(0, (char)((c % 2) + '0'));
            c /= 2;
        }
        if(c == 1) sb.insert(0, "1");
        return sb.toString();
    }
}