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