LeetCode 67. Add Binary

最新推荐文章于 2022-04-09 11:43:16 发布

15wylu

最新推荐文章于 2022-04-09 11:43:16 发布

阅读量115

点赞数

分类专栏： Leetcode 文章标签： LeetCode Add Binary Math String

本文链接：https://blog.csdn.net/qq_32767041/article/details/86478136

版权

Leetcode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

本文介绍了一种解决二进制字符串求和问题的高效算法。通过使用StringBuilder和逐位相加的方法，实现了时间复杂度为O(n)，空间复杂度也为O(n)的解决方案。该算法适用于两个二进制字符串的加法运算。

摘要由CSDN通过智能技术生成

Description

https://leetcode.com/problems/add-binary/
二进制字符串表示求和

Solving Ideas

时间复杂度： $O (n)$
空间复杂度： $O (n)$

Solution

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb = new StringBuilder();
        int carry = 0;
        for (int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0; i--, j--) {
            if (i >= 0) carry += (a.charAt(i) - '0');
            if (j >= 0) carry += (b.charAt(j) - '0');
            sb.append(carry % 2);
            carry /= 2;
        }
        if (carry != 0) sb.append(carry);
        return sb.reverse().toString();
    }
}