LeetCode-67. 二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。

两种方法：
方法1： 二进制转十进制求和之后，转二进制输出

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        la = list(map(int, list(a)))
        lb = list(map(int, list(b)))
        numa = numb = 0
        for i, j in enumerate(la):
            numa += j * (2 ** (len(la) - i - 1))
        for i, j in enumerate(lb):
            numb += j * (2 ** (len(lb) - i - 1))
        num = numa + numb

        if num == 0:
            return '0'
        mid = [] 
        while True: 
            if num == 0: 
                break
            mid.append(num % 2)
            num //= 2 

        return ''.join([str(x) for x in mid[::-1]]) 

方法2： 从低位逐位运算，模拟二进制加法的过程

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        leng = max(len(a), len(b))
        a = a[::-1]
        b = b[::-1]
        i, j, ans = 0, 0, 0  # ans存储进位值
        num = []  # 存储结果
        while i < len(a) and j < len(b):
            num.append((int(a[i]) + int(b[i]) + ans) % 2)
            ans = (int(a[i]) + int(b[i]) + ans) // 2
            i += 1
            j += 1
        if i < len(a):
            for k in a[i:len(a)]:
                num.append((ans + int(k)) % 2)
                ans = (ans + int(k)) // 2
        if j < len(b):
            for k in b[j:len(b)]:
                num.append((ans + int(k)) % 2)
                ans = (ans + int(k)) // 2
        if ans != 0:  # 对最后一个ans判断是否需要再进位
            num.append(ans)
        return ''.join(str(x) for x in num[::-1])