python 力扣算法实现2 ：#给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 # #最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

#给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
#
#最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

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

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
         #如果不是9，则加1返回，如果是9先置为0
        for site in range(len(digits)-1, -1, -1):
            if digits[site] != 9:
                digits[site] += 1
                return digits
            else:
                digits[site] = 0
        # 以下是数组全为9的情况
        digits.insert(0,1)
        return digits