leetcode 67---Add Binary 二进制 进位 String

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();    }}