one plus

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