思路:使用双指针分别指向两个字符串,只需比较当前指针指向的数字大小即可,用Integer.parseInt()解决1和001相等的问题。
public int compareVersion(String version1, String version2) {
String[] array1=version1.split("\\.");
String[] array2=version2.split("\\.");
int i=0;
int j=0;
while(i<array1.length||j<array2.length){
int number1=0;
int number2=0;
if(i<array1.length) number1=Integer.parseInt(array1[i]);
if(j<array2.length) number2=Integer.parseInt(array2[j]);
if(number1!=number2) return number1>number2?1:-1;
}
return 0;
}