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
posted @   WrRan  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
点击右上角即可分享
微信分享提示