No67. Add Binary（Python）

最新推荐文章于 2024-07-12 23:33:53 发布

Jessica_oO

最新推荐文章于 2024-07-12 23:33:53 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Add Binary Leetcode Python

本文链接：https://blog.youkuaiyun.com/baidu_38300116/article/details/80199939

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种解决两个二进制字符串相加的问题的方法。通过遍历输入的二进制字符串并应用二进制加法规则，实现了一个Python类方法来计算两个二进制字符串的和，并返回结果作为新的二进制字符串。

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

题目：

Given two binary strings, return their sum (also a binary string).

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

思路：

二进制加法思想就是：从最低位两位数相加，到2后进一位加到最高项。这就是代码的整体思路。

代码：

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        aIndex,bIndex,flag,s = len(a)-1,len(b)-1,0,''
        while aIndex >= 0 and bIndex >= 0:
            num = int(a[aIndex])+int(b[bIndex])+flag
            flag = num/2
            num %= 2
            s = str(num)+s
            aIndex -= 1
            bIndex -= 1
        while aIndex >= 0:
            num = int(a[aIndex])+flag
            flag = num/2
            num %= 2
            s = str(num)+s
            aIndex -= 1
        while bIndex >= 0:
            num = int(b[bIndex])+flag
            flag = num/2
            num %= 2
            s = str(num)+s
            bIndex -= 1
        if flag == 1:
            s = '1'+ s
        return s