给定两个二进制字符串,返回他们的和(用二进制表示)
class Solution {
public String addBinary(String a, String b) {
StringBuilder stringBuilder=new StringBuilder();
//二进制相加肯定是倒序的
int sum=0;
//要用进位
int jinwei=0;
for(int i=a.length()-1,j=b.length()-1;i>=0||j>=0;i--,j--){
//利用ASCII码,一个数字字符减'0'肯定是他的值
//重要,注意这个三位运算符
sum+= i>=0?a.charAt(i)-'0':0;
sum+= j>=0?b.charAt(j)-'0':0;
int yuan=sum%2;
jinwei=sum/2;
sum=jinwei;
stringBuilder.append(yuan);
}
//小心边界条件,当字符串都读完的时候,如果存在进位那么也要放到结果里
//自己写了就忘了这个点
stringBuilder.append(jinwei == 1 ? jinwei : "");
return stringBuilder.reverse().toString();
}
}
注意
- 所有的变量都需要赋值才能使用的,一定都会有一个值, int sum=0; int jinwei=0;
- sum+= i>=0?a.charAt(i)-‘0’:0; 需要判断来赋值,三位运算符真的很好用!!!