[LeetCode]067. Add Binary

最新推荐文章于 2025-08-08 21:26:37 发布

非技术流

最新推荐文章于 2025-08-08 21:26:37 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/myself9711/article/details/44779139

本文介绍了如何将两个二进制字符串相加并返回结果，包括处理进位和特殊情况。

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

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"

Return "100".

Solution: string manipulation, pay attention to "carry"

Running Time: O(n)

class Solution:
    # @param a, a string
    # @param b, a string
    # @return a string
    def addBinary(self, a, b):
        lenA = len(a)
        lenB = len(b)
        if lenA < lenB:
            tempA = '0'*(lenB-lenA) + a
            tempB = b
        else:
            tempA = a
            tempB = '0'*(lenA-lenB) + b
        len_AB = max(lenA, lenB)
        result = [0] * len_AB
        flag = 0
        for i in range(len_AB-1, -1, -1):
            sumI = int(tempA[i]) + int(tempB[i]) + flag
            if sumI == 3:
                result[i] = 1
                flag = 1
            elif sumI == 2:
                result[i] = 0
                flag = 1
            elif sumI == 1:
                result[i] = 1
                flag = 0
        if flag == 1:
            result.insert(0, 1)
        return ''.join(str(i) for i in result)