leetcode 67. 二进制求和

发布时间:2024年01月15日

一、题目

在这里插入图片描述
在这里插入图片描述

二、解答

1.思路

1.1 思路1

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

1.2 思路2

遍历字符串挨个相加:

  1. 补齐2个字符串到同样长度
    1. while循环,如果指针>0不断循环
    2. 如果a短,给字符串前插入(a长度-b长度)的绝对值个0。如果b短,同理
    3. 指针减一
  2. 倒叙遍历字符串,依次累加;创建变量保存进位值;
    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

3.提交

3.1 提交1

在这里插入图片描述

3.2 提交2

在这里插入图片描述

文章来源:https://blog.csdn.net/qq_39945938/article/details/135553110
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。