力扣算法习题——加一

2025-04-18 11:23:20

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(se盟敢势袂lf, digits: List[int]) -&爿讥旌护gt; 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

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢