66.加一（脑子想不到的方法）

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = len(digits)
        for i in range(n-1,-1,-1):
            #遇到第一个不等于9的数，如果不等于9就+1
            #如果n-1位置不为第一个不等于9的位置，那么后面都是9
            if digits[i] != 9:
                digits[i] += 1
                #将后面的9置0
                for j in range(i+1,n):
                    digits[j] = 0
                return digits
        #如果全为9，则：
        return [1] + [0] * n