1 public class Solution { 2 public String addBinary(String a, String b) { 3 char[] aa=a.toCharArray(); 4 char[] bb=b.toCharArray() ...
1 public class Solution { 2 public String addBinary(String a, String b) { 3 char[] aa=a.toCharArray(); 4 char[] bb=b.toCharArray(); 5 6 int size=aa.length>=bb.length?aa.length:bb.length; 7 int[] mm=new int[size]; 8 int c=0; 9 int i=aa.length-1,j=bb.length-1,k=size-1;10 for(;i>=0&&j>=0;i--,j--,k--)11 {12 mm[k]=(aa[i]-'0'+bb[j]-'0'+c)%2;13 14 if(aa[i]-'0'+bb[j]-'0'+c>=2) c=1;15 else c=0;16 }17 18 while(i>=0)19 {20 mm[k]=(aa[i]-'0'+c)%2;21 if(aa[i]-'0'+c>=2) c=1;22 else c=0;23 24 k--;i--;25 26 }27 while(j>=0)28 {29 mm[k]=(bb[j]-'0'+c)%2;30 31 if(bb[j]-'0'+c>=2) c=1;32 else c=0;33 34 k--;j--;35 }36 37 String s="";38 if(c==1)39 s+=String.valueOf(c);40 41 for(int n=0;n<mm.length;n++)42 s=s+String.valueOf(mm[n]); 43 44 45 return s;46 }47 }
原标题:67. Add Binary
关键词:
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们:
admin#shaoqun.com
(#换成@)。