首页 > > 网络编程 > 其它 >

【leetcode 简单】第十六题二进制求和

2018-08-10 23:52:08来源：博客园阅读 ()

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

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

示例 1:

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

示例 2:

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

class Solution:
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        a_len=len(a)
        b_len=len(b)
        result=''
        next ='0'
        while a_len and b_len :
            if sum([int(next),int(a[a_len-1]),int(b[b_len-1])]) == 3:
                result +='1'
                next = '1'
            elif sum([int(next),int(a[a_len-1]),int(b[b_len-1])]) == 2:
                result+='0'
                next ='1'
            elif sum([int(next),int(a[a_len-1]),int(b[b_len-1])]) == 0:
                result+='0'
                next ='0'
            elif sum([int(next),int(a[a_len-1]),int(b[b_len-1])]) < 2:
                result+='1'
                next ='0'
            a_len-=1
            b_len-=1
        new = a[:a_len] if a_len > b_len else b[:b_len]
        if new:
            for i in new[::-1]:
                if sum([int(next),int(i)]) == 2:
                    result+='0'
                    next ='1'
                elif sum([int(next),int(i)]) == 1:
                    result+='1'
                    next ='0'
                else:
                    result+='0'
                    next ='0'
        if next != 0:
            result+=next
        return (result[::-1])

class Solution:
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """

        return format(int(a,2)+int(b,2),"b")

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有