一眼就看出来肯定要溢出！
一次通过！而且是最优的方法
除了麻烦一点，没有太大的问题
主要是一次就能通过这么长的代码，我真的很强！
简洁是其次，代码最重要是易懂！
public String addBinary(String a, String b) {
//反着存，到最后反转即可
StringBuilder result = new StringBuilder();
//不对0，长度不一样，那么是要从各自右边算起，而不是取一个值
boolean flag = false;
int i = a.length()-1;
int j = b.length()-1;
//先加长度相同的部分
while(i>=0&&j>=0){
if(a.charAt(i)==‘1‘){
if(b.charAt(j)==‘0‘){
if(flag){
result = result.append(‘0‘);
}else{
result = result.append(‘1‘);
}
}else {
if(flag){
result = result.append(‘1‘);
}else{
result = result.append(‘0‘);
flag=true;
}
}
}else{
if(b.charAt(j)==‘0‘){
if(flag){
result =result.append(‘1‘);
flag=false;
}else{
result = result.append(‘0‘);
}
}else{
if(flag){
result =result.append(‘0‘);
}else{
result = result.append(‘1‘);
}
}
}
j--;
i--;
}
//出来之后，看看谁还没加完
if(i<0&&j<0){
//不用管了，都ok了
}else if (i>=0){
//进位好烦
while(i>=0){
if(a.charAt(i)==‘1‘){
if(flag){
result = result.append(‘0‘);
}else{
result = result.append(‘1‘);
}
}else{
if(flag){
result = result.append(‘1‘);
flag=false;
}else{
result = result.append(‘0‘);
}
}
i--;
}
}else{
while(j>=0){
if(b.charAt(j)==‘1‘){
if(flag){
result = result.append(‘0‘);
}else{
result = result.append(‘1‘);
}
}else{
if(flag){
result = result.append(‘1‘);
flag=false;
}else{
result = result.append(‘0‘);
}
}
j--;
}
}
//最后还有一个进位
if(flag){
result = result.append(1);
}
return result.reverse().toString();
}
原文地址：https://www.cnblogs.com/weizhibin1996/p/9392267.html
时间： 2024-10-09 20:24:42