Plus One

记住从队尾开始加就行，另外注意9999这种情况我们是需要再加一个空的

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        n = len(digits)

        step, digits[n - 1] = divmod(digits[n - 1] + 1, 10)
        for i in xrange(n - 2, -1, -1):
            step, digits[i] = divmod(digits[i] + step, 10)
            if not step:
                break

        if step == 1:
            digits.insert(0, 1)
        return digits