【Leetcode Algorithm】Add Binary

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

自己的代码

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51

public  class  Solution {      public  static  String addBinary(String a, String b) {          //计算字符串a,b的长度          int  a_len = a.length();          int  b_len = b.length();          //程序默认a_len不小于b_len，如果a_len<b_len，则调换两个字符串          if (a_len < b_len){              String c = a;              a = b;              b = c;              int  tmp_len = a_len;              a_len = b_len;              b_len = tmp_len;          }          //新建一个数组，用来存放两个二进制数的和，长度比a_len大1          int [] sum =  new  int [a_len+ 1 ];          int  add_value1;          int  add_value2;          int  jinwei =  0 ;          //分别倒序取出字符串a,b的数，然后相加，算出进位          for ( int  i=a_len- 1 ,j=b_len- 1 ;i>= 0 &&j>= 0 ;i--,j--){              add_value1 = Integer.parseInt(String.valueOf(a.charAt(i)));              add_value2 = Integer.parseInt(String.valueOf(b.charAt(j)));              sum[i+ 1 ] = (add_value1 + add_value2 + jinwei)% 2 ;              jinwei = (add_value1 + add_value2 + jinwei)/ 2 ;          }          //计算剩下的a_len-b_len个数与进位的和          for ( int  k=a_len-b_len;k>= 0 ;k--){              if (k> 0 ){                  sum[k] = Integer.parseInt(String.valueOf(a.charAt(k- 1 )));              }              add_value1 = sum[k];              sum[k] = (add_value1 + jinwei)% 2 ;              jinwei = (add_value1 + jinwei)/ 2 ;          }          //将得出的和，写入StringBuffer          StringBuffer sb =  new  StringBuffer();          for ( int  n= 0 ; n<a_len+ 1 ; n++){              //如果首部出现连续的两个0,则直接返回0；如果首部只出现一个0，则直接进行下一次循环              if (n== 0 &&sum[n]== 0 ){                  if (sum[ 1 ]== 0 ){                      return  String.valueOf( 0 );                  }                  continue ;              }              sb.append(sum[n]);          }          //将StringBuffer中的和转换成字符串输出          return  sb.toString();      } }

别人的代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

public  class  Solution {      public  static  String addBinary(String a, String b) {          int  i = a.length() -  1 ;      // i指向a的末尾          int  j = b.length() -  1 ;      // j指向b的末尾          int  c =  0 ;       // carry 进位          // 先把String转为char数组便于处理          char [] achar = a.toCharArray();          char [] bchar = b.toCharArray();          // 结果数组          char [] reschar =  new  char [Math.max(achar.length, bchar.length)+ 1 ];          int  k =  0 ;       // k指向结果数组的开头          while ( true ){              if (i< 0  && j< 0  && c== 0 ){                  break ;              }              int  aint =  0 ;              int  bint =  0 ;                              if (i >=  0 ){                  aint = achar[i] -  '0' ;              }              if (j >=  0 ){                  bint = bchar[j] -  '0' ;              }              if (aint + bint + c >  1 ){                  reschar[k] = ( char ) ( '0'  + aint + bint + c -  2 );                  c =  1 ;              } else {                  reschar[k] = ( char ) ( '0'  + aint + bint + c);                  c =  0 ;              }              k++;              i--;              j--;          }           // char数组转string，然后翻转          return  new  StringBuffer( new  String(reschar,  0 , k)).reverse().toString();      } }

第13行太精妙了，赞赞赞