LeetCode67. 二进制求和

最新推荐文章于 2024-05-04 00:18:09 发布

七小琦

最新推荐文章于 2024-05-04 00:18:09 发布

阅读量172

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_41986166/article/details/103465979

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

LeetCode67. 二进制求和

1.题目

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

2.示例

示例 1:

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

示例 2:

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

3.思路

①:使用字符方法来解决
②:处理成整数来解决

4.代码

class Solution(object):
		"""
		leetcode答案的代码copy过来的,没有去对齐就解决完问题，思路还是挺好的
		"""
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        ans, extra = '',0 
        i,j=len(a)-1,len(b)-1
        while i>=0 or j>=0:
            if i >= 0:
                extra += ord(a[i]) - ord('0')
            if j >= 0:
                extra += ord(b[j]) - ord('0')
            ans += str(extra % 2)
            extra //= 2
            i,j = i-1,j-1
        if extra == 1:
            ans += '1'
        return ans[::-1]