66.加一

最新推荐文章于 2024-01-25 21:47:17 发布

DC虫虫

最新推荐文章于 2024-01-25 21:47:17 发布

阅读量91

点赞数

分类专栏： leetcode python 文章标签： leetcode python

本文链接：https://blog.csdn.net/weixin_45547419/article/details/116797784

版权

Python 整数列表加一操作性能优化算法

关键词由CSDN通过智能技术生成

python 同时被 2 个专栏收录

61 篇文章 0 订阅

订阅专栏

leetcode

48 篇文章 0 订阅

订阅专栏

66.加一
法一：性能较优
Python3: 执行用时：32 ms 内存消耗：14.8 MB

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        carry=1
        digits.reverse()
        for i in range(len(digits)):
            val=carry+digits[i]
            carry,digits[i]=divmod(val,10)
        if carry!=0:
            digits.append(carry)
        digits.reverse()
        return digits

法二：性能较优
Python3：执行用时：32 ms 内存消耗：14.9 MB

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:       
        num=int("".join(str(d) for d in digits))+1
        return list(int(s) for s in str(num))
        #等价于  [int(s) for s in str(num)]