日野弥生：勉強しよう
LeetCode 66 - 加一
发表于2025年05月31日
记录进位标记，从后往前递增后检查进位，如果第一位需要进位，则列表头需要插入一个1即可。
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
leng = len(digits)
addForward = False
digits[leng - 1] += 1
for i in range(leng - 1, -1, -1):
if addForward:
digits[i] += 1
if digits[i] < 10:
return digits
else:
digits[i] -= 10
addForward = True
if addForward:
digits = [1] + digits
return digits