我开始使用的是最笨的方法,还出现溢出现象了,相信能猜到是什么解法。
char类型可以进行加减:https://blog.csdn.net/xiaozhouchou/article/details/54350113
解法:
public static String addBinary(String a, String b) {
//错误解法,不要用数组
// int lengthA = a.length();
// int lengthB = b.length();
// char[] arrayA = a.toCharArray();
// char[] arrayB = b.toCharArray();
// int carry = 0;
// int i,j,sum;
// StringBuilder sb = new StringBuilder();
// for(i=lengthA-1, j=lengthB-1; i>=0 || j>=0; i--, j--) {
// sum = carry;
// sum += arrayA[i] >=0 ? arrayA[i] - '0' : 0;
// sum += arrayB[j] >=0 ? arrayB[j] - '0' : 0;
// sb.append(sum%2);
// carry = sum/2;
// }
// sb.append(carry==1?1:"");
// return sb.reverse().toString();
//正确解法
int lengthA = a.length();
int lengthB = b.length();
int carry = 0;
int i,j,sum;
StringBuilder sb = new StringBuilder();
for(i=lengthA-1, j=lengthB-1; i>=0 || j>=0; i--, j--) {
sum = carry;
sum += i >=0 ? a.charAt(i) - '0' : 0;
sum += j >=0 ? b.charAt(j) - '0' : 0;
sb.append(sum%2);
carry = sum/2;
}
sb.append(carry==1?1:"");
return sb.reverse().toString();
}