LeetCode|165.比较版本号

最新推荐文章于 2025-05-17 00:00:00 发布

xiao黄

最新推荐文章于 2025-05-17 00:00:00 发布

阅读量249

点赞数

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

本文链接：https://blog.csdn.net/Python_Matlab/article/details/108181421

版权

LeetCode 专栏收录该内容

76 篇文章

订阅专栏

本文详细解析了LeetCode上的一道经典题目——比较两个版本号。通过实例讲解了如何将版本号字符串按‘.’分割，处理长度不一致的情况，并进行逐级比较，最终得出两个版本号的大小关系。

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

LeetCode习题答案汇总

题目：
比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1，除此之外返回 0。

你可以假设版本字符串非空，并且只包含数字和 . 字符。

. 字符不代表小数点，而是用于分隔数字序列。

例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。

你可以假设版本号的每一级的默认修订版号为 0。例如，版本号 3.4 的第一级（大版本）和第二级（小版本）修订号分别为 3 和 4。其第三级和第四级修订号均为 0。

示例 1:

输入: version1 = “0.1”, version2 = “1.1”
输出: -1
示例 2:

输入: version1 = “1.0.1”, version2 = “1”
输出: 1
示例 3:

输入: version1 = “7.5.2.4”, version2 = “7.5.3”
输出: -1
示例 4：

输入：version1 = “1.01”, version2 = “1.001”
输出：0
解释：忽略前导零，“01” 和 “001” 表示相同的数字 “1”。
示例 5：

输入：version1 = “1.0”, version2 = “1.0.0”
输出：0
解释：version1 没有第三级修订号，这意味着它的第三级修订号默认为 “0”。

提示：

版本字符串由以点（.）分隔的数字字符串组成。这个数字字符串可能有前导零。
版本字符串不以点开始或结束，并且其中不会有两个连续的点。

分析：

将字符串按‘.’进行分割
如果长度不一样，则在短的添加‘0’
最后进行比较，看是属于返回那种类型

代码：

class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        n1 = version1.split('.')
        n2 = version2.split('.')
        num1 = len(n1)
        num2 = len(n2)
        while num1 > num2:
            n2.append('0')
            num2 = len(n2)
        while num2 > num1:
            n1.append('0')
            num1 = len(n1)
        for i in range(num1):
            if int(n1[i]) != int(n2[i]):
                return 1 if int(n1[i]) > int(n2[i]) else -1
        return 0