leetcode 67. Add Binary

最新推荐文章于 2025-08-17 23:50:11 发布

原创最新推荐文章于 2025-08-17 23:50:11 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

python 同时被 2 个专栏收录

152 篇文章

订阅专栏

leetcode

136 篇文章

订阅专栏

本文介绍了一种处理二进制数加法的方法，通过反转字符串并补零的方式确保两个操作数长度相同，然后逐位进行加法运算，并考虑进位情况。最终返回相加后的二进制字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

For example,
a = “11”
b = “1”
Return “100”.

class Solution(object):
    def swap(self,a,b):
        a1,b1=list(a),list(b)
        a1.reverse()
        b1.reverse()
        max_num=max(len(a1),len(b1))
        if len(a1)<max_num:
            a1=a1+['0']*(max_num-len(a1))
        else:
            b1=b1+['0']*(max_num-len(b1))
        return a1,b1
    def addBinary(self, aa, bb):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        ret=[]
        flag=0
        a,b=self.swap(aa,bb)
        for i in range(len(a)):
            tmp=int(a[i])+int(b[i])+flag
            if tmp/2==1:
                flag=1
            else:
                flag=0
            ret.append(str(tmp%2))
        if flag==1:
            ret.append('1')
        ret.reverse()
        return  ''.join(ret)