码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 每日一题 67. 二进制求和

时间:2020-06-08 19:04:04      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:loading   span   +=   字符   tco   nbsp   img   com   col   

技术图片

逐位计算

思路:

遍历字符串,逐位加和,用一个变量记录是否产生进位。

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        res = ‘‘
        if len(a)<len(b):
            a,b = b,a 
        temp = 0
        for i in range(1,len(a)+1):
            if i <=len(b):
                tnum = int(a[-i]) + int(b[-i]) +temp
                res += str(tnum%2)
                temp = tnum//2
            else:
                tnum = int(a[-i])+temp
                res += str(tnum%2)
                temp = tnum//2
        if temp == 1:
            res += 1   
        return res[::-1]

 

leetcode 每日一题 67. 二进制求和

标签:loading   span   +=   字符   tco   nbsp   img   com   col   

原文地址:https://www.cnblogs.com/nilhxzcode/p/13067357.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!