1、循环,考虑进位情况即可
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
# 思路:需要注意需要进位的情况
# 不进位
if digits[-1] < 9:
digits[-1] += 1
return digits
# 进位
size = len(digits)
i = size-1
while digits[i] == 9 and i >= 0:
digits[i] = 0
i -= 1
if i < 0: # 9,99,999此类情况时,需要加一位
digits.insert(0,1)
else:
digits[i] += 1
return digits