给定一个由整数组成的非空列表所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

我们可以从列表的末尾开始遍历，将最后一位加 1，并判断是否有进位。如果有进位，就将进位标志 carry 设为 1，继续向前遍历，否则直接返回最终的列表即可。

Python 代码如下：

def plusOne(digits):
    """
    :type digits: List[int]
    :rtype: List[int]
    """
    n = len(digits)
    carry = 1
    for i in range(n-1, -1, -1):
        digits[i] += carry
        if digits[i] >= 10:
            digits[i] -= 10
            carry = 1
        else:
            carry = 0
            break
    if carry == 1:
        digits.insert(0, 1)
    return digits

例如，输入 [1,2,3]，输出 [1,2,4]；输入 [9,9,9]，输出 [1,0,0,0]。