剑指 Offer II 002. 二进制加法 模拟法

目录

• 1.问题描述
• 2.测试用例
  • • 示例 1
    • 示例2
• 3.提示
• 4.代码
  • • 1.模拟法

1.问题描述

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

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

2.测试用例

示例 1

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

示例2

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

3.提示

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

4.代码

1.模拟法

public String addBinary(String a, String b) {
        StringBuilder res = new StringBuilder();
        int l1 = a.length() - 1;
        int l2 = b.length() - 1;
        int carry = 0;
        while (l1 >= 0 || l2 >= 0 || carry > 0) {
            int a1 = l1 >= 0 ? a.charAt(l1--) - '0' : 0;
            int b1 = l2 >= 0 ? b.charAt(l2--) - '0' : 0;
            int calculate = a1 + b1 + carry;
            int sum = calculate % 2;
            carry = calculate / 2;
            res.append(sum);
        }
        return res.reverse().toString();
}