给定一个数组,这个数组代表一个数字,数字加1,输出所得数组
使用一个变量flag,当需要进位时为1,不需要时置0,为1时继续向前,为0时停止。
从后向前为 for i in range(len()-1,-1,-1)
class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
flag = 1
for i in range(len(digits)-1,-1,-1):
if flag + digits[i] == 10:
digits[i] = 0
flag = 1
else:
digits[i] = digits[i] + flag
flag = 0
if flag == 1:
digits.insert(0,1)
return digits