66.加一

方月一 +1

于 2019-06-22 16:52:26 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_33598125/article/details/93338059

python 专栏收录该内容

124 篇文章

订阅专栏

博客围绕由整数组成的非空数组表示非负整数，探讨在该数基础上加一的问题。指出除整数 0 外，整数不以零开头，还提到存在如 [9,9,9] 这种所有位数都需变化的陷阱，建议将数组还原成数加一后再放回数组。

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

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

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

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

示例 1:

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

示例 2:

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

【简单】
【分析】本题有一个陷阱，举个栗子，当digits=[9,9,9]，不仅最后一位要变化，所有位数都需要变化，所以本题还是把digits还原成数然后加一，最后再放回数组中。

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        if len(digits)>0:
            nums=0
            for i in digits:
                nums=nums*10+i
            nums+=1
            nums=str(nums)
            return [int(i) for i in nums]
        else:return[]

在这里插入图片描述