LeetCode题解(0066)：数组表示的非负整数加一(Python)

长行

于 2020-06-16 06:43:16 发布

阅读量367

点赞数

分类专栏：刷题记录文章标签： leetcode python 数组算法

本文链接：https://blog.csdn.net/changxing_j/article/details/106778388

版权

刷题记录专栏收录该内容

1966 篇文章

订阅专栏

LeetCode题解：0066（加一）

题目链接（简单）

解法	执行用时
Ans 1 (Python)	40ms (>68.09%)

解法一（从后向前遍历进位）：

def plusOne(self, digits: List[int]) -> List[int]:
    for i in range(-1, -len(digits) - 1, -1):
        if digits[i] < 9:
            digits[i] += 1
            return digits
        else:
            digits[i] = 0
    digits.insert(0, 1)
    return digits