python leetcode 165. Compare Version Numbers

最新推荐文章于 2023-12-08 10:36:09 发布

Neekity

最新推荐文章于 2023-12-08 10:36:09 发布

阅读量496

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/85013004

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了如何通过Python实现版本号的比较算法，详细解释了去除尾部无意义的0、逐段对比数字大小的过程，以及在版本号不等长情况下的处理策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def compareVersion(self, version1, version2):
        """
        :type version1: str
        :type version2: str
        :rtype: int
        """
        v1=version1.split('.')
        v2=version2.split('.')
        j=len(v1)-1
        while j>=0 and int(v1[j])==0:
            j-=1
        v1=v1[:j+1]
        
        j=len(v2)-1
        while j>=0 and int(v2[j])==0:
            j-=1
        v2=v2[:j+1]
        i=0
        while i<len(v1) and i<len(v2):
            if int(v1[i])>int(v2[i]): return 1
            elif int(v1[i])<int(v2[i]): return -1
            else: i+=1
        if i<len(v1): return 1
        if i<len(v2): return -1
        return 0