题目:二进制求和(LeetCode_67)
给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。
说明:
- 1 <= a.length, b.length <= 104
- a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成
- 字符串如果不是"0" ,就不含前导零
解题思路
二进制的规则是遇二进一,将a,b两个字符串上相对应位置的数字进行相加,超过2则向前进1,余数则是结果字符串对应位置的值
代码
public class Lc_67_二进制求和 {
public String addBinary(String a, String b) {
int aLen = a.length(), bLen = b.length();
//a,b字符串的当前位置
int index = 0;
//结果(是反向字符串,最后要前后置换)
StringBuilder sb = new StringBuilder();
//是否进位:1进位,0不进位
int flag = 0;
while (index < Math.max(aLen, bLen)) {
//a,b当前对应位置的和
int sum = (index < aLen ? a.charAt(aLen - index - 1) - '0' : 0) +
(index < bLen ? b.charAt(bLen - index - 1) - '0' : 0) + flag;
//和的余数表示结果字符串的值
sb.append(sum % 2);
//和超过2则需要进位,用flag表示
flag = sum / 2;
//依次计算
index++;
}
//判断最后一位时候有进位产生,有的话需要最前一位加1
if (flag == 1) {
sb.append(1);
}
//得到的字符串是逆序的,需要反转
return sb.reverse().toString();
}
}
结语
共同成长,共同进步,欢迎交流。