leetcode67. 二进制求和

最新推荐文章于 2022-09-12 12:20:58 发布

圆滚滚的柴柴

最新推荐文章于 2022-09-12 12:20:58 发布

阅读量145

点赞数

分类专栏： leetcode-python 文章标签： leetcode 字符串 python

本文链接：https://blog.csdn.net/zhang_han666/article/details/107043705

版权

leetcode-python 专栏收录该内容

150 篇文章 1 订阅

订阅专栏

题目：
给你两个二进制字符串，返回它们的和（用二进制表示）。

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

示例 1:

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

示例 2:

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

提示：

每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。

思路：模拟二进制加法。

代码：

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        if len(a) < len(b):
            a, b = b, a
        min_len = len(b)
        jinwei = 0
        res = ""
        for i in range(min_len-1, -1, -1):
            tempa = int(a[len(a)-min_len + i])
            tempb = int(b[i])
            s = tempa + tempb + jinwei
            jinwei = s // 2
            s = s % 2
            res += str(s)

        for i in range(len(a)-min_len-1, -1, -1):
            tempa = int(a[i])
            s = tempa + jinwei
            jinwei = s // 2
            s = s % 2
            res += str(s)
        if jinwei == 1:
            res += "1"
        res = list(res)
        res.reverse()
        res = "".join(res)
        return res