67. Add Binary

Posted on | Edited on | Views:

LeetCode

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
class Solution {
    public String addBinary(String a, String b) {
        int n=a.length()-1;
        int m=b.length()-1;
        int carry=0;
        StringBuilder str=new StringBuilder();
        while(n>=0||m>=0||carry==1){
            int tmp=(n>=0?a.charAt(n)-'0':0)+(m>=0?b.charAt(m)-'0':0)+carry;
            carry=tmp/2;
            str.append(tmp%2);
            n--;m--;
        }
        str.reverse();
        return str.toString();
    }
}
/* Because Stirng is an immutable type, better to use StringBuilder instead.
class Solution {
    public String addBinary(String a, String b) {
        int n=a.length()-1;
        int m=b.length()-1;
        int carry=0;
        String res="";
        while(n>=0||m>=0||carry==1){
            int tmp=(n>=0?a.charAt(n)-'0':0)+(m>=0?b.charAt(m)-'0':0)+carry;
            carry=tmp/2;
            res=(char)tmp%2+res;
            n--;m--;
        }
        return res;
    }
}*/
0%