力扣算法习题——加一

时间:2026-02-12 14:10:41

1、示例 1:

输入: [1,2,3]

输出: [1,2,4]

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

2、示例 2:

输入: [4,3,2,1]

输出: [4,3,2,2]

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

3、解题思路:

列表索引指针指向列表末尾,执行加一操作后判断是否有进位,有进位做进位处理,并将索引向前移动,否者直接返回数据。当索引指针小于零时,表示最高有进位,此时需要拼接一个最高为的进位位。

4、代码实现:

class Solution:

    def plusOne(self, digits: List[int]) -> List[int]:

        i = len(digits) -1

        while True:

            digits[i] += 1

            #判断有无进位

            if digits[i] ==10:

                digits[i]= 0

                i -=1

            else:

                return digits

            if i < 0:

                return [1] + digits

© 2026 一点资料
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com