leetcode 66. 加一 python3

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

152 篇文章

订阅专栏

这篇博客介绍了LeetCode上的一道简单题目，要求对一个表示非负整数的数组进行加一操作。提供了两种解决方案，一种是暴力解法，逐位检查并加一；另一种是将数组转换为字符串，再将其加一后转回数组，更直观但可能不易理解。适合初学者练习数组操作和进位逻辑。

时间：2022-3-15

题目地址：力扣

题目难度：easy

题目描述：

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

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

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

示例 1：

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

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

输入：digits = [0]
输出：[1]

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

思路1：暴力

代码段1：通过

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        result = digits[::-1]
        for i in range(len(result)):
            temp = 0
            if result[i]+1 == 10:
                result[i] = 0
                temp = 1
                print(result)
            else: 
                result[i] += 1
                return result[::-1]
        if temp == 1:
            print(result)
            result.append(1)
            return result[::-1]

总结：

思路2：看不懂系列

代码段2：通过

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        return list(map(int,str(int(''.join(map(str,digits)))+1)))