题解 | #比较版本号#
比较版本号
https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 比较版本号
* @param version1 string字符串
* @param version2 string字符串
* @return int整型
*/
public int compare (String version1, String version2) {
// write code here
// 首先将版本号按照 . 将版本号进行分割,放在两个数组里面
// 前导为零的,字符串转为数字,不影响
// 对于后面位数省略的,比较长度,缺的就补零
// 注意split里面是填写正则表达式,要注意转义字符
String[] v1 = version1.split("\\.");
String[] v2 = version2.split("\\.");
// 取最长的,没有的补零
int length = Math.max(v1.length,v2.length);
for(int i = 0; i < length ; i++){
int num1 = i < v1.length ? Integer.parseInt(v1[i]) : 0;
int num2 = i < v2.length ? Integer.parseInt(v2[i]) : 0;
if( num1 != num2){
return num1 > num2 ? 1 : -1;
}
}
// 直到全部都比较完毕,都一样,才可以说确认版本号一样
return 0;
}
}
这个题目理解题目意思就很简单,首先用一个很好工具,split来把字符串分割为数组,注意正则表达式写法。
比较数组长度,不足那个长度,补零,利用三元组来写。
判断每一个数字,一旦不一样,直接return -1 ,或者 1 。
直到比完了,都一样,才能确定 return 0。
查看24道真题和解析