| 题目链接 | 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