67 二进制求和

67 二进制求和

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

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

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

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

比较朴素的想法，先转为十进制的结果再转为二进制的结果两次转换。

class Solution:
    def twototen(self, s):
        n = len(s) - 1
        sums = 0
        for i in range(len(s)):
            sums += int(s[i]) * 2 ** (n-i)
        return sums
    def tentotwo(self, nums):
        res = []
        while nums > 1:
            result = nums % 2
            res.append(result)
            nums = nums // 2
        res.append(nums)
        return list(reversed(res))
    def addBinary(self, a: str, b: str) -> str:
        sum_res = self.twototen(a) + self.twototen(b)
        result_num = self.tentotwo(sum_res)
        return ''.join(str(i) for i in result_num)

比较简单的方法是竖式的思想，添加一个变量carry来确定有没有进一位，二进制加和就是逢二进一，注意循环终止的条件，两个字符串可能一长一短，终止的时候必须是两个字符串都遍历结束且carry也为0，最后输出的结果需要进行反转。

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        res = ''
        carry = 0
        i, j = len(a) - 1, len(b) - 1
        while i >= 0 or j >= 0 or carry != 0: 
            a_res = int(a[i]) if i>=0 else 0
            b_res = int(b[j]) if j>=0 else 0
            result = a_res + b_res + carry
            res += str(result-2) if result>=2 else str(result)
            carry = 0 if result < 2 else 1
            i -= 1
            j -= 1
        return res[::-1]