0165：比较版本号（★）

力扣第 165 题

题目

给你两个 版本号字符串 version1 和 version2 ，请你比较它们。版本号由被点 '.' 分开的修订号组成。修订号的值 是它 转换为整数 并忽略前导零。

比较版本号时，请按 从左到右的顺序 依次比较它们的修订号。如果其中一个版本字符串的修订号较少，则将缺失的修订号视为 0。

返回规则如下：

• 如果 version1 < version2 返回 -1，
• 如果 version1 > version2 返回 1，
• 除此之外返回 0。

示例 1：

示例 2：

示例 3：

提示：

• 1 <= version1.length, version2.length <= 500
• version1 和 version2 仅包含数字和 '.'
• version1 和 version2 都是 有效版本号
• version1 和 version2 的所有修订号都可以存储在 32 位整数 中

分析

把版本号按 ‘.’ 分割为数组，依次比较即可。

解答

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        A = version1.split('.')
        B = version2.split('.')
        for a,b in zip_longest(A,B,fillvalue=0):
            a,b = int(a),int(b)
            if a>b:
                return 1
            if a<b:
                return -1
        return 0

42 ms