【Leetcode Daily】66加一

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个整数数组，代表一个很大的数字，现在要对这个数字加一，返回一个加一后的大数组。

思路分享

• 在加一的情况下，这个数字变化最简单的情况就是最后一位加一，但复杂的情况是诸位向前进 1，不过只要意识到加一的情况只会把后面的九都变 0，并把最后一个非九的加一（没有就新增一位）

• 换句话，本质就是从右向左找到第一个非九的位 + 1，路上的九都换成零。

  https://leetcode.cn/problems/plus-one/solutions/3784551/jian-dan-ti-jian-dan-zuo-pythonjavaccgoj-6gb2/?envType=daily-question&envId=2026-01-01

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        stop = False
        for i in range(len(digits)-1, -1, -1):
            cur = 1 + digits[i]
            if cur == 10:
                digits[i] = 0
            else:
                digits[i] = cur
                stop = True
                break
        if not stop:
            digits.insert(0, 1)
        return digits