剑指 Offer II 002. 二进制加法

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

题目

给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。

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

示例1：

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

示例2：

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

提示：

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

解法

解法一：

JAVA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public String addBinary(String a, String b) {
        int lenA = a.length(), lenB = b.length();
        StringBuilder sb = new StringBuilder();
        int i = lenA - 1;
        int j = lenB - 1;
        int 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%