题解 | #比较版本号#
比较版本号
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。