GeekIBLi

LeetCode-比较版本号(165)

2021-09-02

https://leetcode-cn.com/problems/compare-version-numbers/

image-20210902141257542

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
class Solution {
public int compareVersion(String version1, String version2) {

String [] sp1 = version1.split("\\.");
String [] sp2 = version2.split("\\.");
int a = 0,b = 0;
while(a < sp1.length && b < sp2.length){
if (Integer.valueOf(sp1[a]) > Integer.valueOf(sp2[b])){
return 1;
}
if (Integer.valueOf(sp1[a]) < Integer.valueOf(sp2[b])){
return -1;
}
a++;
b++;
}
if(a == sp1.length){
for(int x = b; x < sp2.length;x++){
if(Integer.valueOf(sp2[x]) > 0){
return -1;
}
}
}

if(b == sp2.length){
for(int y = a; y < sp1.length; y++){
if(Integer.valueOf(sp1[y]) > 0){
return 1;
}
}
}
return 0;
}
}

注意点⚠️

1、a++;,b++;

while里面是两次条件判断,所以 if (Integer.valueOf(sp1[a]) > Integer.valueOf(sp2[b]))不能写成 if (Integer.valueOf(sp1[a++]) > Integer.valueOf(sp2[b++]))

2、先判断相同长度部分,如果相同长度部分能分出结果就直接返回,如果不能,就比较长度比较长的版本剩余的部分是否比0大就完事了。