实现 compare 方法,比较两个版本号的大小,版本号规则 x.y.z,xyz 均为大于等于 0 的整数 如果 version1 > version2 返回1 如果version1 < version2,返回 -1 相等返回 0
时间: 2024-04-29 10:23:50 浏览: 56
比较版本号算法
示例:
输入:version1 = "1.2.3", version2 = "1.2.4"
输出:-1
输入:version1 = "1.2.3", version2 = "1.2.3"
输出:0
输入:version1 = "1.2.4", version2 = "1.2.3"
输出:1
代码实现:
```python
class Solution:
def compare(self, version1: str, version2: str) -> int:
v1 = version1.split('.')
v2 = version2.split('.')
n1, n2 = len(v1), len(v2)
for i in range(max(n1, n2)):
i1 = int(v1[i]) if i < n1 else 0
i2 = int(v2[i]) if i < n2 else 0
if i1 != i2:
return 1 if i1 > i2 else -1
return 0
```
阅读全文