67.二进制求和

Posted on | In
Words count in article: 302 | Reading time ≈ 1

题目

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

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

示例1：

1
2
输入: a = "11", b = "1"
输出: "100"

示例2：

1
2
输入: a = "1010", b = "1011"
输出: "10101"

提示：

  • 每个字符串仅由字符 '0' 或 '1' 组成。
  • 1 <= a.length, b.length <= 10^4
  • 字符串如果不是 "0" ，就都不含前导零。

解法

解法一：(新测试用例已无法通过)

利用Java自带的库函数，将两个二进制的数字转换为整型，再将两个整型相加的结果转换为字符串。

Java

1
2
3
4
5
public String addBinary(String a, String b) {
    int numa = Integer.valueOf(a, 2);
    int numb = Integer.valueOf(b, 2);
    return Integer.toBinaryString(numa + numb);
}

库函数相加

解法二：

字符串大数相加：

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public String addBinary(String a, String b) {
    int lenA = a.length(), lenB = b.length();
    StringBuilder sb = new StringBuilder();
    int i = lenA - 1, j = lenB - 1, carry = 0;
    while (i >= 0 || j >= 0) {
        int sum = carry;
        if (i >= 0) {
            sum += a.charAt(i--) - '0';
        }
        if (j >= 0) {
            sum += b.charAt(j--) - '0';
        }
        sb.append(sum % 2);
        carry = sum / 2;
    }
    if (carry != 0) {
        sb.append(carry);
    }
    return sb.reverse().toString();
}

大数相加

0%