LeetCode--067--二进制求和

问题描述:

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

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

示例 1:

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

示例 2:

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

方法1:

class Solution(object):
    def deci(self,nums):
        ans = 0
        nums = nums[::-1]
        for i in range(len(nums)):
            if nums[i] == '1':
                ans += pow(2,i)
        return ans
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        res = self.deci(a) + self.deci(b)
        return bin(res)[2:]

方法2：

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        num = int(a,2) + int(b,2)
        return bin(num)[2:]

2018-07-24 19:38:24