网站项目策划书方案免费网站seo排名优化

Problem: 67. 二进制求和

1. 弄清楚二进制之间如何求和：

1. 先保证长度一致，短的一方进行补零：向前补0（不影响数字），那么如何实现这一步呢?自己想到的是数组，先找到长度Max一方，然后让短的一方的长度变为Max，但是如何实现向前补零呢？没有实现出来。

2.  长度一致后，从后往前计算，满2进1，当前位变为0，依次类推。

至于补零操作：根本不需要使用数组，强大的字符串就可以实现！！

拼接法：在字符串的前面添加'0'即可

如何实现进位操作呢？ 当前位的和是由三部分构成：两个字符串各自的数和进位，进行模余，如果等于2，则为0（将当前为添加到字符串中），进位变成1，如果为1（当前位相加不满2），不进位， 进位操作:除法，满2，进1 因为之前计算的步骤都是下标为0，开始逐个添加，所以最后一个进行翻转，变成字符串

Code

class Solution {public String addBinary(String a, String b) {int len1=a.length(),len2=b.length();// if(len1!=len2){//     int len=Math.max(len1,len2); //     int[] num=new int[len];//     if(len1>len2){//         for(int i=len2-1;i>=0;i--){//             num[i]=0;//         }//     }   // }//补齐长度while(len1>len2){b='0'+b;len2++;}while(len1<len2){a='0'+a;len1++;}int sum=0;int add=0;StringBuilder result=new StringBuilder();//进行计算for(int i=len1-1;i>=0;i--){sum=add;if(a.charAt(i)=='1'){sum+=1;}if(b.charAt(i)=='1'){sum+=1;}// sum += a.charAt(i) == '1' ? 1 : 0;// sum += b.charAt(i) == '1' ? 1 : 0;//处理进位//sum=1:不进位，=2：进位，当前值变为0；result.append(sum%2);// if(sum>=2){//     add=1;// }else{//     add=0;// }add=sum/2;}if(add==1){result.append(add);}return result.reverse().toString();}}