版本比较

比较两个版本号 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”。
 

提示:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/compare-version-numbers

思路:输入的是两个版本号的字符串,可以以 "."为分隔符,然后转换成整型,缺少的地方用0代替,再逐一经行比较大小。
以下是鄙人写的,又臭又长,姑且可以解决该题目

class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        if version1 == version2:
            return 0
        a = version1.split(".")
        b = version2.split(".")
        a = map(int, a)
        b = map(int, b)
        a = list(a)
        b = list(b)
        if a == b:
            return 0
        if len(a) != len(b):
            if len(a) > len(b):
                c = len(a) - len(b)
                for i in range(c):
                    b.append(0)
                for i, j in zip(a, b):
                    if i > j:
                        return 1
                    elif i < j:
                        return -1
                    else:
                        pass
            elif len(a) < len(b):
                c = len(b) - len(a)
                for i in range(c):
                    a.append(0)
                for i, j in zip(a, b):
                    if i > j:
                        return 1
                    elif i < j:
                        return -1
                    else:
                        pass
        else:
            for i, j in zip(a, b):
                if i > j:
                    return 1
                elif i < j:
                    return -1
                else:
                    pass
        return 0

以下是大佬写的代码

class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        for x, y in itertools.zip_longest(version1.split("."), version2.split("."), fillvalue=0):
            if int(x) != int(y): return 1 if int(x) > int(y) else -1
        return 0
作者:powcai
链接:https://leetcode-cn.com/problems/compare-version-numbers/solution/3xing-python-by-powcai/
来源:力扣(LeetCode)

    大佬这里用了 itertools.zip_longest(list1,list2,fillvalue)这个函数,前两个放列表,第三个放默认值,类似于zip()对于同时从两个列表中取值一样,但是当两个列表长度不同时,长度短的列表输出的值则是fillvalue中的值。

点赞

发表评论

昵称和uid可以选填一个,填邮箱必填(留言回复后将会发邮件给你)
tips:输入uid可以快速获得你的昵称和头像

Title - Artist
0:00