给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。

最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外,这个整数不会以零开头。

示例

输入:digits = [1,2,3]  输出:[1,2,4]

解释:输入数组表示数字 123。

输入:digits = [9,9,9]  输出:[1,0,0,0]

解析

1)数字加一,要从个位数加起,所以倒序遍历

2)个位加1后,如果能整除10,要进1位,以此类推,到不能整除为止

3)如果所有位数加1后都能整除10,最前面要补一位

代码示例

def plusOne(digits):
    for i in range(len(digits)-1, -1, -1):
        digits[i] = (digits[i]+1)%10
        if digits[i]:
            return digits
    digits = [1] + digits
    return digits

digits = [9, 9, 9]
print(plusOne(digits))

执行用时:28 ms, 在所有 Python3 提交中击败了 97.25% 的用户.

本文为 陈华 原创,欢迎转载,但请注明出处:http://edu.ichenhua.cn/read/362