Leetcode 67.二进制求和_leetcode 67 二进制求和

Leetcode 67.二进制求和

67. 二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

class Solution {
    public String addBinary(String a, String b) {
        String longNum = "";//记录较长的字符串
        String shortNum = "";//记录较短的字符串
        if(a.length() == b.length()){
            longNum = a;
            shortNum = b;
        }else{
            longNum = a.length() > b.length() ? a : b;
            shortNum = a.length() < b.length() ? a : b;
        }
        String s = "";
        boolean f = false;//判断是否进位
        for(int k = longNum.length() - 1,x = shortNum.length() - 1;k >= 0;k--,x--){
            int sum = 0;
            //当指针在较短的字符串范围内时
            if(x >= 0){
                int ai = longNum.charAt(k) - '0';
                int bi = shortNum.charAt(x) - '0';
                if(x == shortNum.length() - 1||!f){
                    sum = ai + bi;
                }else if(f){
                    sum = ai + bi + 1;
                    f = false;
                }
                if(sum >= 2){
                    s = (sum % 2) + s ;
                    f = true;
                }else{
                    s = sum + s ;
                }
            }
            //当指针离开短字符串的范围时
            if(x < 0&&k >= 0){
                if(f){
                    sum = (longNum.charAt(k) -'0') + 1;
                    if(sum >= 2){
                        s = (sum % 2) + s;
                    }else{
                        s = sum + s;
                        f = false;
                    }
                }else{
                    sum = (longNum.charAt(k) -'0');
                    s = sum + s;
                }
            }
        }
        if(f){
            return '1' + s;
        }else
            return s;
    }
}
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54

执行结果：
通过
显示详情
执行用时：12 ms, 在所有 Java 提交中击败了5.70% 的用户
内存消耗：39 MB, 在所有 Java 提交中击败了11.39% 的用户