源码搜藏网

[java] view plain copy  

1. public String addBinary(String a, String b) {  
2.     String result = "";  
3.     int length = Math.max(a.length(), b.length());  
4.     int numsa[] = new int[length];  
5.     int numsb[] = new int[length];  
6.     int r[] = new int[length];  
7.     for (int i = 0; i < a.length(); i++) {  
8.         numsa[i] = (a.charAt(a.length() - 1 - i) == '0'  0 : 1);  
9.     }  
10.     for (int i = 0; i < b.length(); i++) {  
11.         numsb[i] = (b.charAt(b.length() - 1 - i) == '0'  0 : 1);  
12.     }  
13.     int d = 0, val = 0;  
14.     for (int i = 0; i < length; i++) {  
15.         val = numsa[i] + numsb[i] + d;  
16.         d = val / 2;  
17.         val = val % 2;  
18.         r[i] = val;  
19.     }  
20.     for (int i = 0; i < length; i++) {  
21.         result += r[length - 1 - i] + "";  
22.     }  
23.     if (d == 1) //有进位  
24.         return "" + 1 + result;  
25.     else  
26.         return result;  
27. }  

顶

0

踩

0