2021.09.16 随机

题目

给你两个版本号 version1 和 version2 ，请你比较它们。

版本号由一个或多个修订号组成，各修订号由一个 ‘.’ 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。

比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值 。也就是说，修订号 1 和修订号 001 相等 。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。

返回规则如下：

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

题解

1 切割字符串

将2个字符串切割成数组，逐个比较，有结果就返回1/-1，没就最后return 0

2 双指针

各自遍历字符串，不为点取出来，然后比较，其中某个遍历完就用0比较

code

# 方法1
class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        v1s = [int(v1) for v1 in version1.split('.')]
        v2s = [int(v2) for v2 in version2.split('.')]
        l1, l2 = len(v1s), len(v2s)
        maxLen = max(l1, l2)
        for i in range(maxLen):
            v1 = v1s[i] if i < l1 else 0
            v2 = v2s[i] if i < l2 else 0
            if v1>v2:
                return 1
            if v1<v2:
                return -1
        return 0
# 方法2    
class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        l1, l2 = len(version1), len(version2)
        i, j = 0, 0
        while i<l1 or j < l2:
            v1, v2 = 0, 0
            while i<l1 and version1[i]!='.':
                v1 = 10 * v1 + int(version1[i])
                i += 1
            while j < l2 and version2[j] != '.':
                v2 = 10 * v2 + int(version2[j])
                j += 1
            if v1 > v2: 
                return 1
            if v2 > v1:
                return -1
            i+=1
            j+=1
        return 0