Python LeetCode(67.二进制求和)

最新推荐文章于 2022-06-06 23:08:51 发布

虎口脱险==

最新推荐文章于 2022-06-06 23:08:51 发布

阅读量542

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Python LeetCode

本文链接：https://blog.youkuaiyun.com/qq_44410388/article/details/89020266

Python LeetCode 专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种解决LeetCode上二进制求和问题的方法。通过遍历两个输入的二进制字符串，并使用简单的数学运算来计算它们的和。最终结果同样以二进制形式返回。

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

Python LeetCode(67.二进制求和)

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

Solution:(新建变量result, carry, val用来储存结果，进位，以及每次相加的结果。对于两个字符串，应该遍历更长的那个，在for loop中设置if条件，只有当i小于自身长度时才加上对应位的数字，carry位即为val的取模。循环执行完毕后，需要判断carry是否为0，若不为0，则在加上carry位。输出时倒序输出)

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        result, carry, val = '', 0, 0
        
        for i in range(max(len(a), len(b))):
            val = carry
            if i < len(a):
                val += int(a[-(i+1)])
            if i < len(b):
                val += int(b[-(i+1)])
            result += str(val % 2)
            carry = val // 2
        if carry:
            result += str(carry)
            
        return result[::-1]

solution = Solution()
print(solution.addBinary('1001', '1111'))