LeetCode: 67. Add Binary(二进制相加)

谁借莪１个温暖的怀抱￠ 2023-07-03 08:08 9阅读 0赞

> **文章最前**： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

**相关文章：**

1.  **[LeetCode：55. Jump Game（跳远比赛）][LeetCode_55. Jump Game]**
2.  **[Leetcode：300. Longest Increasing Subsequence（最大增长序列）][Leetcode_300. Longest Increasing Subsequence]**
3.  **[LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）][LeetCode_560. Subarray Sum Equals K_k]**

--------------------

**文章目录**

题目描述：

java实现方式1：

python实现方式1：

源码地址：

--------------------

### 题目描述： ###

给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。

示例 1:

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

示例 2:

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

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

--------------------

### java实现方式1： ###

/**
         * 字符串相加(直接位运算)
         *
         * @param a 字符串1
         * @param b 字符串2
         * @return 相加字符串
         */
        private String addBinary(String a, String b) {
            if (a == null || a.length() < 1) {
                return b;
            }
            if (b == null || b.length() < 1) {
                return a;
            }
            int i = a.length() - 1;
            int j = b.length() - 1;
            StringBuilder sb = new StringBuilder();
            int carry = 0;
            while (i >= 0 || j >= 0) {
                int tempA = 0;
                int tempB = 0;
                if (i >= 0) {
                    tempA = a.charAt(i) - '0';
                }
                if (j >= 0) {
                    tempB = b.charAt(j) - '0';
                }
                carry += tempA + tempB;
                sb.append(carry % 2);
                i--;
                j--;
                carry = carry / 2;
            }
            if (carry > 0) {
                sb.append("1");
            }
            return sb.reverse().toString();
        }

时间复杂度：O(n)

空间复杂度:   O(1)

--------------------

### python实现方式1： ###

def add_binary(a: str, b: str) -> str:
        '''
             对二进制字符串相加减
        Args:
            a: 二进制a
            b: 二进制b
        Returns:
             二进制数
        '''
        if a == None or len(a) < 1:
            return b
        if b == None or len(b) < 1:
            return a
    
        short_str = None
        long_str = None
    
        if len(a) < len(b):
            short_str = a
            long_str = b
        else:
            short_str = b
            long_str = a
        i = len(short_str) - 1
        j = len(long_str) - 1
        sb = ''
        carry = 0
        while i >= 0 or j >= 0:
            temp_a = 0
            if i >= 0:
                temp_a = int(short_str[i])
            if j >= 0:
                temp_b = int(short_str[j])
            carry += temp_a + temp_b
            sb += str(carry % 2)
            i -= 1
            j -= 1
            carry = carry // 2
        if carry > 0:
            sb += str(1)
        return sb[::-1]

时间复杂度：O(n)

空间复杂度:   O(1)

--------------------

### 源码地址： ###

[https://github.com/zhangyu345293721/leetcode][https_github.com_zhangyu345293721_leetcode]

[github]: https://github.com/zhangyu345293721
[LeetCode_55. Jump Game]: https://blog.csdn.net/zy345293721/article/details/84991870
[Leetcode_300. Longest Increasing Subsequence]: https://blog.csdn.net/zy345293721/article/details/84984249
[LeetCode_560. Subarray Sum Equals K_k]: https://blog.csdn.net/zy345293721/article/details/84952201
[https_github.com_zhangyu345293721_leetcode]: https://github.com/zhangyu345293721/leetcode