LeetCode 165. 比较版本号
题目描述
思路分析
- 分割版本号：使用
.将版本号分割成多个部分。- 逐部分比较：逐个比较两个版本号的每一部分，直到找到不同的部分。
- 处理长度差：如果一个版本号的部分比另一个版本号的部分少，视为其后面的部分为
0。- 返回结果：根据比较结果返回
1、-1或0。
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
func compareVersion(version1 string, version2 string) int {
s1 := strings.Split(version1, ".")
s2 := strings.Split(version2, ".")
p1, p2 := 0, 0
for p1 < len(s1) || p2 < len(s2) {
v1, v2 := 0, 0
if p1 < len(s1) {
v1, _ = strconv.Atoi(s1[p1])
p1++
}
if p2 < len(s2) {
v2, _ = strconv.Atoi(s2[p2])
p2++
}
if v1 > v2 {
return 1
} else if v1 < v2 {
return -1
}
}
return 0
}
- 时间复杂度：
O(max(m, n))，其中m和n是两个版本号的部分数量。- 空间复杂度：
O(m + n)，用于存储分割后的版本号部分。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
public int compareVersion(String version1, String version2) {
String[] nums1 = version1.split("\\.");
String[] nums2 = version2.split("\\.");
int i = 0, j = 0;
while (i < nums1.length || j < nums2.length) {
int v1 = 0, v2 = 0;
if (i < nums1.length) {
v1 = Integer.parseInt(nums1[i]);
i++;
}
if (j < nums2.length) {
v2 = Integer.parseInt(nums2[j]);
j++;
}
if (v1 > v2) {
return 1;
} else if (v1 < v2) {
return -1;
}
}
return 0;
}
}
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议，转载请注明出处！