- 二进制求和
给你两个二进制字符串,返回它们的和(用二进制表示)。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
进位的操作思想与大数加法类似。415.字符串相加(大数加法)
法一:是将第一个字符串先用完、第二个字符串先用完、两个都用完后还存在进位的三种情况进行单独讨论的。且在判断其进位是用==2、==3来进行判断的,太繁杂了。法二是看了大数加法后改的。法二真是棒棒棒!!!!!
class Solution {
public String addBinary(String a, String b) {
StringBuffer sb = new StringBuffer();
int i=a.length()-1;
int j=b.length()-1;
int c=0;//表示进位
while (i>=0 && j>=0){
if(a.charAt(i) -'0' + b.charAt(j)-'0' +c ==2){
//有进位
sb.append(0);
c=1;
}else if(a.charAt(i) -'0' + b.charAt(j)-'0' +c ==3){
//有进位
sb.append(1);
c=1;
}else{
sb.append(a.charAt(i) -'0' + b.charAt(j)-'0' + c);
c=0;//无进位
}
i--;
j--;
}
//当a没用完时
while (i>=0){
if(a.charAt(i) -'0' +c ==2){
//有进位
sb.append(0);
c=1;
}else{
sb.append(a.charAt(i) -'0' + c);
c=0;//无进位
}
i--;
}
//当b没用完时
while (j>=0){
if( b.charAt(j)-'0' +c ==2){
//有进位
sb.append(0);
c=1;
}else{
sb.append( b.charAt(j)-'0' + c);
c=0;//无进位
}
j--;
}
//如果还存在进位
if(c==1){
sb.append(1);
}
//此时sb中是按照低位到高位排列的,所以要reverse一下。
return sb.reverse().toString();
}
}
法二:真是棒棒棒!!!!!!!!!!!
class Solution {
public String addBinary(String a, String b) {
StringBuffer sb = new StringBuffer();
int i=a.length()-1;
int j=b.length()-1;
int add=0;//表示进位
//此处如果i<0,j<0,但是add!=0也会进入循环。
while (i>=0 || j>=0 || add!=0){
//三目表示,用x,y分别表示当前的数字,如果对应的字符串已经用完则置为0仍然不影响运算结果。
int x = i>=0 ? a.charAt(i)-'0' : 0;
int y = j>=0 ? b.charAt(j)-'0' : 0;
int res = x+y+add;//总的结果
sb.append(res%2);//取余则表示当前位数的值
add = res /2;//表示是否还存在进位
i--;
j--;
}
return sb.reverse().toString();
}
}