问题描述
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
解题思路
- 两个数,最后一位对齐做加和运算,sum为每次对齐位置上加和
- sum%2为加和之后的值,如(1+0)%2=1,(1+1)%2=0,(0+0)%2=0
- sum/2==1?进位:不进位
- 进位的在两数求和时,加1
实现
class Solution {
public String addBinary(String a, String b){
StringBuilder res = new StringBuilder();
int alen = a.length() - 1;
int blen = b.length() - 1;
int carry = 0;
while (alen >= 0 || blen >= 0) {
int sum = carry;
if (alen >= 0) {
int a1 = a.charAt(alen--) - '0';//char变为int
sum = sum + a1;
}
if (blen >= 0) {
int b1 = b.charAt(blen--) - '0';//错误的: int b1 = b.charAt(blen--) - 0;
sum = sum + b1;
}
res.append(sum % 2);//是加的数字sum%2
carry = sum / 2;
/* 错误的: if(sum/2==1){//sum/2==1需要进位
carry=1;
}*/
}
if (carry == 1) {
res.append('1');
}
return res.reverse().toString();
}
}
小结
-
char 0 - int 0= a 的ASCII-0=48-0=48 ,数字0的ASCII为48,数字1的ASCII为49
-
char 1- char 0 = 49-48=1 (结果是int,ASCII值做运算)
-
/* 错误的: if(sum/2= =1){//sum/2= =1需要进位 /* 错误的: if(sum/2= =1){//sum/2==1需要进位
carry=1;
}*/
错误原因:当前一次为1的时候,它就始终为1,不进位的时候也为1,所以要每次赋值。