Problem 3 Add Strings
public String addBinary(String a, String b) {
int i = a.length() - 1;
int j = b.length() - 1;
int carry - 0;
StirngBuilder sb = new StirngBuilder();
while (i >= 0 || j >= 0){
// int sum = carry + int(a[i] + b[i]);
int sum = carry;
if (i >= 0) {// 判断不出界
sum += a.charAt(i) - '0';
}
if (j >= 0) {
sum += b.charAt(j) - '0';
}
carry = sum / 10;
sb.append(sum % 10);
i--;
j--;
}
if (carry != 0) {
sb.append(carry);
}
return sb.reverse().toString();
}
Last updated