66. 加一

题目链接	66. 加一
思路	简单模拟题
题解链接	官方题解
关键点	无
时间复杂度	\(O(1)\)
空间复杂度	\(O(1)\)

代码实现：

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        carry = 1
        n = len(digits)
        for i in range(-1, -n-1, -1):
            num = digits[i] + carry
            carry = num // 10
            digits[i] = num % 10
            if carry == 0:
                break
        if carry > 0:
            digits.insert(0, carry)
        return digits