public class Solution {
public String addBinary(String a, String b) {
int alen = a.length()-1;
int blen = b.length()-1;
int temp = 0;
int carry = 0;
String res = "";
while (alen>=0 || blen>=0) {
if (alen>=0 && blen >=0) temp=a.charAt(alen)-'0'+b.charAt(blen)-'0'+carry;
else if (alen>=0) temp = a.charAt(alen)-'0'+carry;
else temp = b.charAt(blen)-'0'+carry;
if (temp>=2) {
carry = 1;
temp = temp-2;
} else carry = 0;
res = Integer.toString(temp)+res;
alen--;
blen--;
}
if (carry==1) return "1"+res;
else return res;
}
}
没有评论:
发表评论