66. Plus One [python]

最新推荐文章于 2024-04-27 23:40:23 发布

茨威格的小胡子

最新推荐文章于 2024-04-27 23:40:23 发布

阅读量390

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Ivy_yijing1115/article/details/79406343

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种将非负整数表示为不为空的数字数组，并在此基础上加一的算法实现。通过遍历数组从最低位开始检查是否为9，进行相应的进位处理，最终返回加一后的数组。

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

题目：

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

就是说一组数表示成数组形式，然后加一把她仍写成数组，如999 + 1 = 1000， [9, 9, 9]-->[1, 0, 0, 0]

程序：

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        N = len(digits)
        i = N-1
                
        while digits[i] == 9:
            digits[i] = 0
            
            if i == 0:
                digits.insert(0,1)
                return digits
            else:
                i -= 1
        
        digits[i] += 1
        return digits