加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
思路解析:
非9加1. return
是9置0, 继续循环
如果+1后digits[0] = 0,则插入1在最前面,return。
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
for i in range(len(digits)):
if digits[len(digits)-i-1] != 9:
digits[len(digits)-i-1] += 1
return digits
else:
digits[len(digits)-i-1] = 0
if digits[0] == 0:
digits.insert(0, 1)
return digits