【leetcode热题】比较版本号

• 难度： 中等
• 通过率： 22.1%
• 题目链接：. - 力扣（LeetCode）

题目描述

比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。

你可以假设版本字符串非空，并且只包含数字和 . 字符。

 . 字符不代表小数点，而是用于分隔数字序列。

例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。

示例 1:

输入: version1 = "0.1", version2 = "1.1"
输出: -1

示例 2:

输入: version1 = "1.0.1", version2 = "1"
输出: 1

示例 3:

输入: version1 = "7.5.2.4", version2 = "7.5.3"
输出: -1

解法一

这道题今年笔试的时候遇到好几次了，没想到竟然是 leetcode 的原题。思路很简单，按照「点」对版本号进行切割，然后依次比较每个数字即可。

切割的话涉及到 java 语言的一个特性，. 在正则里有特殊含义，所以我们需要进行转义。

这里切割出来的是字符串，所以我们需要把字符串转为数字，因为字符串转数字不是这道题的重点，所以直接调用系统提供的 Integer.parseInt 即可。

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) {//这个技巧经常用到，当一个已经遍历结束的话，我们将其赋值为 0String num1 = i < nums1.length ? nums1[i] : "0";String num2 = j < nums2.length ? nums2[j] : "0";int res = compare(num1, num2);if (res == 0) {i++;j++;} else {return res;}}return 0;
}private int compare(String num1, String num2) {int n1 = Integer.parseInt(num1);int n2 = Integer.parseInt(num2);if (n1 > n2) {return 1;} else if (n1 < n2) {return -1;} else {return 0;}
}

解法二

上边的解法可以成功 AC，但是如果数字过大的话，int 是无法保存的。所以我们可以不把字符串转为数字，而是直接用字符串比较。

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) {String num1 = i < nums1.length ? nums1[i] : "0";String num2 = j < nums2.length ? nums2[j] : "0";int res = compare(num1, num2);if (res == 0) {i++;j++;} else {return res;}}return 0;
}private int compare(String num1, String num2) {//将高位的 0 去掉num1 = removeFrontZero(num1);num2 = removeFrontZero(num2);//先根据长度进行判断if (num1.length() > num2.length()) {return 1;} else if (num1.length() < num2.length()) {return -1;} else {//长度相等的时候for (int i = 0; i < num1.length(); i++) {if (num1.charAt(i) - num2.charAt(i) > 0) {return 1;} else if (num1.charAt(i) - num2.charAt(i) < 0) {return -1;}}return 0;}
}private String removeFrontZero(String num) {int start = 0;for (int i = 0; i < num.length(); i++) {if (num.charAt(i) == '0') {start++;} else {break;}}return num.substring(start);
}