leetcode之Add Binary(67)

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

leetcode解题专栏收录该内容

129 篇文章

订阅专栏

本文介绍了两种实现二进制字符串相加的方法。第一种方法使用内置函数转换为十进制数后再转回二进制，简洁但忽略了细节。第二种方法采用递归方式逐位相加，更直观地展示了二进制加法的过程。

题目：

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

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

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

python代码1：

class Solution:
    def addBinary(self, a, b):
        c = int(str(a),2) + int(str(b),2)
        return bin(c)[2:]

python代码2：

class Solution:
    def addBinary(self, a, b):
        if not a or not b:
            return a if a else b
        if a[-1] == '1' and b[-1] == '1':
            return self.addBinary(self.addBinary(a[:-1], b[:-1]), '1') + '0'
        elif a[-1] == '0' and b[-1] == '0':
            return self.addBinary(a[:-1], b[:-1]) + '0'
        else:
            return self.addBinary(a[:-1], b[:-1]) + '1'

心得：第一种方法代码量少，但是忽略了实现细节。第二种方法用递归来实现，比较巧妙。