67. Add Binary (E)

最新推荐文章于 2024-06-18 22:03:14 发布

原创最新推荐文章于 2024-06-18 22:03:14 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数处理

LeetCode 专栏收录该内容

202 篇文章

订阅专栏

本文介绍了一种解决二进制字符串加法问题的方法。通过从后往前按位相加，实现了两个二进制字符串的加法运算。示例包括输入11和1，输出100；输入1010和1011，输出10101。

Add Binary (E)

Given two binary strings, return their sum (also a binary string).

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

题意

实现以字符串表示的二进制加法。

思路

直接从后往前按位相加即可。

代码实现

class Solution {
    public String addBinary(String a, String b) {
        int i = a.length() - 1, j = b.length() - 1;
        int carry = 0;
        StringBuilder bits = new StringBuilder();
        
        while (i >= 0 || j >= 0 || carry == 1) {
            int sum = carry;
            if (i >= 0) {
                sum += a.charAt(i--) - '0';
            }
            if (j >= 0) {
                sum += b.charAt(j--) - '0';
            }
            bits.append(sum % 2);
            carry = sum / 2;
        }

        return bits.reverse().toString();
    }
}