首页 > 其他 > 详细

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

时间:2018-08-11 10:01:59      阅读:125      评论:0      收藏:0      [点我收藏+]

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 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")

 

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

原文:https://www.cnblogs.com/flashBoxer/p/9458240.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!