LCR002-二进制求和

求解代码

public String addBinary(String a, String b) {
// 如果第一个字符串为空/长度为0，直接返回第二个字符串
if (a.length() <= 0) {
return b;
}
// 如果第二个字符串为空/长度为0，直接返回第一个字符串
if (b.length() <= 0) {
return a;
}

int i = a.length() – 1;

int j = b.length() – 1;
// 定义进位变量tmp
int tmp = 0;
// 定义StringBuilder拼接结果
StringBuilder sb = new StringBuilder();

// 需要注意：最后一位相加仍有进位时，需把进位1也拼接到结果
while (i >= 0 || j >= 0 || tmp != 0) {

tmp += i >= 0 ? a.charAt(i—) – '0' : 0;

tmp += j >= 0 ? b.charAt(j—) – '0' : 0;

// 取余2：得到当前位的计算结果
sb.append(tmp % 2);
// 除以2：更新进位值
tmp = tmp / 2;
}
// 结果逆序：因为是从个位开始拼接，需要反转回正序，再转字符串返回
return sb.reverse().toString();
}

###小贴士

这道题本质上处理方式和【字节面试手撕】大数加法是一样的。