LeetCode——加一（Plus One）

最新推荐文章于 2024-05-20 10:48:17 发布

如是雨林

最新推荐文章于 2024-05-20 10:48:17 发布

阅读量287

点赞数

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/qq_23418043/article/details/83387899

版权

算法题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种解决数组表示的非负整数加一问题的算法，通过处理进位来更新数组，特别关注9+1导致的进位情况，如9999+1=10000。代码实现采用Python，展示了如何遍历数组并进行适当的数值调整。

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

题目：

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

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

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

示例 1:

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

示例 2:

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

思想：

主要注意进位的问题，9+1就变成10了，进一位。其次注意进位在最前的问题，比如9999+1=10000,从4位变为5位了。

代码：

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        index = len(digits) - 1
        plusNum = 0
        digits[index] += (1 + plusNum)
        while index >= 0:
            digits[index] += plusNum
            plusNum = 0
            if digits[index] >= 10:
                digits[index] = 0
                plusNum = 1
            else:
                break
            index -= 1

        if plusNum != 0:
            digits_temp = [plusNum]
            digits_temp.extend(digits)
            return digits_temp
        return digits


if __name__ =="__main__":
    res = Solution()
    print(res.plusOne([9, 9]))
    pass