Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
这题在去东京的飞机上写了一遍，但纸上写没法验证。今天发现这题的方式确实跟Add two numbers链表那题很像，处理方式也非常一致，要用while里面「或语句」的判断。写法很巧妙在于，它用
if (aLen >= 0) {
...
来累积加carry，这样就可以保证即便其中一个len到头了，也能顺利执行。
public String addBinary(String a, String b) {
StringBuilder sb = new StringBuilder();
int aLen = a.length() - 1;
int bLen = b.length() - 1;
int carry = 0;
int cur = 0;
while (aLen >= 0 || bLen >= 0) {
int temp;
if (aLen >= 0) {
//注意不能直接加上charAt。。那个是ascii码
temp = a.charAt(aLen) == '0' ? 0 : 1;
carry = carry + temp;
}
if (bLen >= 0) {
temp = b.charAt(bLen) == '0' ? 0 : 1;
carry = carry + temp;
}
cur = carry % 2;
carry = carry >= 2 ? 1 : 0;
sb.insert(0, cur);
aLen--;
bLen--;
}
if (carry == 1) {
sb.insert(0, 1);
}
return sb.toString();
}
已犯错误：
注意不能直接加上charAt。。那个是ascii码
