题目：

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

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

示例 1:

输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。

思想：

主要注意进位的问题，9+1就变成10了，进一位。其次注意进位在最前的问题，比如9999+1=10000,从4位变为5位了。

代码：

class Solution: def plusOne(self, digits): """ :type digits: List[int] :rtype: List[int] """ index = len(digits) - 1 plusNum = 0 digits[index] += (1 + plusNum) while index >= 0: digits[index] += plusNum plusNum = 0 if digits[index] >= 10: digits[index] = 0 plusNum = 1 else: break index -= 1 if plusNum != 0: digits_temp = [plusNum] digits_temp.extend(digits) return digits_temp return digits if __name__ =="__main__": res = Solution() print(res.plusOne([9, 9])) pass