第九天：《LeetCode一天一例》-----二进制数的加法运算（python实现）

素颜马尾好姑娘i 2022-03-07 09:00 173阅读 0赞

# 二进制数加法 #

>        **题目：** a = '110110010101010010100010111111001'       b = '1010011001011111101110100111' ， a和b代表两个二进制数。我们按照二进制数运算法则 将a和b加起来  。。。也就是加起来等于2需要进位。。

### 分析：  ###

这道题目非常简单，从a和b的末尾一次相加，等于2进位，否则将加的结果放在对应的位置。不做过多解释。  看代码实现。

### 代码实现： ###

def binary_add(a, b):
        a = list(a)
        b = list(b)
        i = len(a) - 1
        j = len(b) - 1
        sum, temp = 0, 0
        result = []
        while i >= 0 or j >= 0:
            sum = temp
            if i >= 0:
                sum += int(a[i])
                i -= 1
            if j >= 0:
                sum += int(b[j])
                j -= 1
            result.insert(0, sum % 2)
            temp = sum // 2
        return result
    
    
    if __name__ == '__main__':
        a = '110110010101010010100010111111001'
        b = '1010011001011111101110100111'
        # a = '10101'
        # b = '111'
        result = binary_add(a, b)
        print(result)

### 输出结果： ###

![20190316165950447.png][]

[20190316165950447.png]: /images/20220307/4beb2de26ac24a408db06d7c08d4d990.png