比较版本号

该题解的思路是将两个版本号字符串按照 '.' 分割成两个列表，然后从左到右逐个比较对应位置的修订号大小。具体步骤如下： 1. 计算两个列表的最小长度 minL 2. 在 minL 范围内，逐个比较两个列表对应位置的修订号大小： - 如果相等，继续比较下一位 - 如果 version1 的修订号更大，返回 1 - 如果 version2 的修订号更大，返回 -1 3. 如果在 minL 内没有得出结果且两个列表长度相等，说明版本号相等，返回 0 4. 如果 version1 的列表更长，检查剩余位置是否存在非0修订号： - 如果存在非0修订号，返回 1 - 如果都是0，返回 0 5. 如果 version2 的列表更长，检查剩余位置是否存在非0修订号： - 如果存在非0修订号，返回 -1 - 如果都是0，返回 0

时间复杂度: O(max(m,n))

空间复杂度: O(m+n)

```python
class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        # 将版本号字符串按 '.' 分割成列表
        arr1 = version1.split('.')
        arr2 = version2.split('.')
        len1 = len(arr1)
        len2 = len(arr2)
        # 计算两个列表的最小长度
        minL = min(len1, len2)
        # 在最小长度范围内逐个比较修订号
        for i in range(minL):
            if int(arr1[i]) == int(arr2[i]):
                continue
            elif int(arr1[i]) > int(arr2[i]):
                return 1
            else:
                return -1
        # 如果前面的修订号都相等
        if len1 == len2:
            return 0
        elif len1 > len2:
            # version1 列表较长，检查剩余位置是否存在非0修订号
            for i in range(minL, len1):
                if int(arr1[i]) == 0:
                    continue
                else:
                    return 1
            return 0
        else:
            # version2 列表较长，检查剩余位置是否存在非0修订号
            for i in range(minL, len2):
                if int(arr2[i]) == 0:
                    continue
                else:
                    return -1
            return 0
```