• 为了保证你在浏览本网站时有着更好的体验,建议使用类似Chrome、Firefox之类的浏览器~~
    • 如果你喜欢本站的内容何不Ctrl+D收藏一下呢,与大家一起分享各种编程知识~
    • 本网站研究机器学习、计算机视觉、模式识别~当然不局限于此,生命在于折腾,何不年轻时多折腾一下

67. Add Binary

leetcode admin 5个月前 (02-17) 259次浏览 0个评论 扫描二维码
Given two binary strings, return their sum (also a binary string).

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

解法:

class Solution:
    def addBinary(self, a: 'str', b: 'str') -> 'str':
        copy_a=a
        copy_b=b
        if len(a)<=len(b):
            copy_a='0'*(len(copy_b)-len(copy_a))+copy_a
        else:
            copy_b='0'*(len(copy_a)-len(copy_b))+copy_b
            
        result=''
        flag=0
        for x in range(len(copy_a)-1,-1,-1):
            tmp=int(copy_a[x])+int(copy_b[x])+flag
            
            if tmp>1:
                flag=1
            else:
                flag=0
            
            result=str(tmp%2)+result
        if flag==1:
            result='1'+result
        return result
            

Deeplearn, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明67. Add Binary
喜欢 (0)
admin
关于作者:
互联网行业码农一枚/业余铲屎官/数码影音爱好者/二次元

您必须 登录 才能发表评论!