力扣二进制求和

力扣二进制求和

要求

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

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

示例 1:

输入: a = “11”, b = “1”
输出: “100”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

思路

1.将二进制字符串转为整数
2.将整数转为将二进制数
3.我取到的二进制数为倒序。然后反转，返回即可

代码片

class Solution:
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        t1=int(a,2)
        t2=int(b,2)
        a1=t1+t2
        b=""
        while a1:
            b+=str(a1%2)
            a1//=2
        if b=="":
            return "0"
        else:
            return str(b[::-1])

代码片

思路一致，只是不用转化为字符串，更加方便快速

return bin(int(a, 2) + int(b, 2))[2:]