题目:https://leetcode-cn.com/problems/add-binary/
答案:
public String addBinary(String a, String b) {
char[] aChars = a.toCharArray();
char[] bChars = b.toCharArray();
int i=a.length()-1;
int j=b.length()-1;
int add = 0;
int sum = 0;
StringBuffer stringBuffer = new StringBuffer("");
while (i>=0 && j>=0){
sum = add+ aChars[i]-'0'+bChars[j]-'0';
add = sum/2;
stringBuffer.append(sum%2);
i--;j--;
}
while (i>=0){
sum = add+ aChars[i]-'0';
add = sum/2;
stringBuffer.append(sum%2);
i--;
}
while (j>=0){
sum = add+ bChars[j]-'0';
add = sum/2;
stringBuffer.append(sum%2);
j--;
}
if(add>0){
stringBuffer.append(add);
}
return stringBuffer.reverse().toString();
}