Easy, Math
Question
一个数以digit序列的形式给出，加一返回对应digit序列
Notes
假设不为负数；
digit序列中最重要的在前面，即按原顺序排列
没有leading 0
Solution
从右往左遇9变0，前数加一。如果全身不都是9，则另加一位填1，这里在序列后面补0再把第一位设为1，更加方便。
class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
for i in range(len(digits))[::-1]:
digit = digits[i]
if digit < 9:
digits[i] = digit + 1
return digits
else:
digits[i] = 0
digits.append(0)
digits[0]=1
return digits
