leetcode 67. 二进制求和

最新推荐文章于 2024-07-19 22:53:00 发布

终回首

最新推荐文章于 2024-07-19 22:53:00 发布

阅读量448

点赞数 10

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_39945938/article/details/135553110

版权

Leetcode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、解答

1.思路

1.1 思路1

转成2个二进制数字相加，之后再转回字符串

1.2 思路2

遍历字符串挨个相加：

补齐2个字符串到同样长度
1. while循环，如果指针>0不断循环
2. 如果a短，给字符串前插入（a长度-b长度）的绝对值个0。如果b短，同理
3. 指针减一
倒叙遍历字符串，依次累加；创建变量保存进位值；
1. 如果需要进位：保存（a字符串此位置的值+b字符串此位置的值+进位值-2）的值到结果字符串；将进位变量赋值为1
2. 如果不需要进位：保存（a字符串此位置的值+b字符串此位置的值+进位值）的值到结果字符串；将进位变量赋值为0
3. 如果循环结束，还需要进位，再追加1到结果字符串前。

2.实现

2.1 实现1

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        # 思路1 转成二进制数字相加后再转回字符串
        return bin(int(a, base=2) + int(b, base=2))[2:]

2.2 实现2

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        # 思路2 逐位相加
        # 1补齐2个字符串
        max_len = max(len(a), len(b))
        subtract = abs(len(a) - len(b))
        while subtract > 0:
            if len(a) != max_len:
                a = '0' + a
            elif len(b) != max_len:
                b = '0' + b
            subtract = subtract - 1
        #  进位
        plus = 0
        r = ''
        for i in list(range(max_len - 1, -1, -1)):
            # 需要进位
            if int(a[i]) + int(b[i]) + plus >= 2:
                r =  (str(int(a[i]) + int(b[i]) + plus - 2)) + r
                plus = 1
            # 不需要进位
            else:
                r = (str(int(a[i]) + int(b[i]) + plus)) + r
                plus = 0
        if plus == 1:
            r = '1' + r
        return r