逆序找出第一个不为9的数 加一 其后所有位置0 若都为9 则直接变为 [1,0,0…]

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        for i in range(len(digits) - 1, -1, -1):
            if digits[i] != 9:
                digits[i] = digits[i] + 1
                for j in range(i + 1, len(digits)):
                    digits[j] = 0
                return digits
        return [1] + [0] * len(digits)