加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        jin = 0
        digits[-1] += 1
        for i in range(1, len(digits) + 1):
            yu = (digits[-i] + jin) % 10
            jin = (digits[-i] + jin) / 10
            digits[-i] = yu
        if jin != 0:
            digits.insert(0, jin)
        return digits

思路：从后往前判断是否有进位，如果有则加上，循环结束后还需要判断进位符是否为0，如果不为0，则需要在最高位加一。