LeetCode：67. Add Binary - Python

2024年6月11日 219次阅读

问题描述：

67. 二进制求和

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

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

示例 1:

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

示例 2:

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

问题分析：

这个题目不难，除了了可以用python自带的转换函数之外，也是很好解决的。
方法2：
（1）把两个字符串，到过来，依次相加计算，输出到临时数组里，考虑进位情况。
（2）最后把临时数组，翻转，变成字符串，即可。

Python3实现：

方法1：

class Solution:
    def addBinary(self, a, b):
        """ :type a: str :type b: str :rtype: str """
        return '{:b}'.format(int(a, 2) + int(b, 2))  # bin(int(a, 2) + int(b, 2))[2:]


if __name__ == '__main__':
    a, b = '1010', '1011'
    print(Solution().addBinary(a, b))

方法2：

class Solution:
    def addBinary(self, a, b):

        n, m = len(a)-1, len(b)-1
        res, s = [], 0  # s 表示进位情况

        while n >= 0 or m >= 0 or s:
            if n >= 0:
                s += int(a[n])
                n -= 1
            if m >= 0:
                s += int(b[m])
                m -= 1
            res.append(str(s % 2))
            s //= 2  # 处理进位情况

        return ''.join(res[::-1])


if __name__ == '__main__':
    a, b = '1010', '1011'
    print(Solution().addBinary(a, b))

声明： 总结学习，有问题或不妥之处，可以批评指正哦。

题目链接：leetcode-cn.com/problems/add-binary/

点赞