66. 加一

1. 题目链接

2. 解题思路：从后往前遍历，模拟即可

3. 代码

   class Solution:
       def plusOne(self, digits: List[int]) -> List[int]:
           # 直接在原数组上改
           carry = 1
           for i in range(len(digits) - 1, -1, -1):
               tmp = digits[i] + carry
               digits[i] = tmp % 10
               if tmp < 10 :
                   carry = 0
                   break
               carry = 1
           if carry == 1:
               digits.insert(0, 1)
   
           return digits