6/02/2014

91. Add Binary

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;
    }
}

没有评论:

发表评论