力扣加一

最新推荐文章于 2024-08-19 10:48:53 发布

dayday学习

最新推荐文章于 2024-08-19 10:48:53 发布

阅读量1k

点赞数 1

分类专栏：领扣刷题文章标签：力扣加一 python代码实现

本文链接：https://blog.csdn.net/weixin_41781408/article/details/86513906

版权

领扣刷题专栏收录该内容

48 篇文章 1 订阅

订阅专栏

本文详细探讨了力扣（LeetCode）中的加一问题，提供三种不同的解决方案。思路1通过将数字数组转换为字符串进行加一操作，然后再转回数组。思路二在思路一的基础上优化代码，提高效率。思路三则针对特定情况直接在数组内进行加一操作，避免不必要的转换。每种思路都配合有相应的代码示例。

摘要由CSDN通过智能技术生成

力扣加一

要求

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

思路1

1.将digit的数组转为字符串
2.然后再将字符串转为 int 加1
3.再将字符串转为数组就完毕了

代码片

  s="".join(str(x) for x in digits)
        int1=int(s)
        s1=int1+1
        s2=str(s1)
        s=[]
        for i in range(len(s2)):
            s.append(int(s2[i]))
        return s
        # t=[int(s2[i]) for i in  range(len(s2))] //这里的代码是可以的，只是效率不如上面的
        # return t

思路二

思路一的升级版，代码更加精简效率更高

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        r=''
        for i in digits:
             r+=str(i)
        num=str(int(r)+1)
        d=[]
        for j in range(len(num)):
             d.append(int(num[j]))
        return d

思路三

1.判断最后一位的数字是否小于9，小于9，就直接再最后一位加1，然后把这个数组拼接起来就行了
2.如果最后一位不小于9的（就是9了）然后循环倒数n-2 到-1的位置（n=len(nums）)又去判断是否大于9，不大于直接就是把前面的数组再拼接一个[0]就可以了，如果大于9那就把后面再拼接一个[0] 数组（现在就2个0 了即[0,0]）
例如 [1,9,9] 现在不满足条件1 所以申明一个数组res=[0] 和然后for循环前面的判断前一个是不是也是大于9 大于9 然后 res=[0,0]了再循环一次发现就到了位置0 digits[0]=1 ,发现返回结果为digits[:i]+[digits[i]+1] + res 即为[] +[2]+[0,0]

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        n = len(digits)
        if digits[-1] < 9:
            return digits[:-1] + [digits[-1]+1]
        res = [0]
        for i in range(n-2,-1,-1):
             if digits[i] < 9:
                 return digits[:i]+[digits[i]+1] + res
             else:
                 res.append(0)
        if digits[0] == 9:
             return [1] + res
        else:
             return res