LeetCode之 67. Add Binary python

最新推荐文章于 2022-04-09 11:43:16 发布

新雪兰

最新推荐文章于 2022-04-09 11:43:16 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python

本文链接：https://blog.youkuaiyun.com/weixin_40748006/article/details/80061123

leetcode python 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种解决两个二进制字符串相加的方法，并通过一个Python类实现了该功能。文章给出了具体的示例，展示了如何将两个二进制字符串转换为它们的和，并保持结果同样以二进制形式表示。

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

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

示例 1:

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

示例 2:

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

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        sum = ''
        i = len(a)-1
        j=len(b)-1
        plus=0
        while i >= 0 or j>=0 or plus > 0:
            if i>=0:
                plus += int(a[i])
            if j>=0:
                plus += int(b[j])
            sum = str(plus%2) + sum
            i-=1
            j-=1
            plus = plus/2       
        return sum