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

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

相关文章：

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

---

文章目录：

题目描述：

java实现方法1：

python实现方式1：

java实现方式2：

python实现方式2：

源码地址：https://github.com/zhangyu345293721/leetcode

---

题目描述：

给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 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;
        }
        Integer integerA = Integer.valueOf(a, 2);
        Integer integerB = Integer.valueOf(b, 2);
        return Integer.toBinaryString(integerA + integerB);
    }

 时间复杂度：O(1)

 空间复杂度:   O(1)

---

python实现方式1：

def add_binary(a: str, b: str) -> str:
    '''
         对二进制字符串相加减
    Args:
        a: 二进制a
        b: 二进制b
    Returns:
         二进制数
    '''
    a_int = int(a, 2)
    b_int = int(b, 2)
    result = a_int + b_int
    return str(bin(result))

 时间复杂度：O(1)

 空间复杂度:   O(1)

---

java实现方式2：

 /**
     * 字符串相加(直接位运算)
     *
     * @param a 字符串1
     * @param b 字符串2
     * @return 相加字符串
     */
    private String addBinary3(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实现方式2：

def add_binary2(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