public class Solution {
public static void main(String[] args){
String a = "1";
String b = "1";
Solution s = new Solution();
String t = s.addBinary(a, b);
System.out.println(t);
}
public String addBinary(String a, String b) {
StringBuilder s = new StringBuilder();
int alen = a.length();
int blen = b.length();
int max = alen < blen ? blen:alen;
int cnt = 0;
int al,bl;
for(int i=0;i<max;i++){
if(i>=alen) {
al = 0;
}else{
al = a.charAt(alen-1-i) - 48;
}
if(i>=blen){
bl = 0;
}else {
bl = b.charAt(blen-1-i) - 48;
}
int res = al + bl + cnt;
s.append(res%2);
cnt = res>=2 ?1:0;
}
if(cnt>=1) s.append(cnt);
// System.out.print(cnt);
StringBuilder t = new StringBuilder();
for(int i = s.length()-1;i>=0;i--){
t.append(s.charAt(i));
}
return t.toString();
}
}
377

被折叠的 条评论
为什么被折叠?



