比較兩個版本號 version1?和 version2。
如果?version1?>?version2?返回?1,如果?version1?<?version2 返回 -1, 除此之外返回 0。
你可以假設版本字符串非空,并且只包含數字和?. 字符。
?. 字符不代表小數點,而是用于分隔數字序列。
例如,2.5 不是“兩個半”,也不是“差一半到三”,而是第二版中的第五個小版本。
你可以假設版本號的每一級的默認修訂版號為 0。例如,版本號 3.4 的第一級(大版本)和第二級(小版本)修訂號分別為 3 和 4。其第三級和第四級修訂號均為 0。
?
示例?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
示例?4:
輸入:version1 = "1.01", version2 = "1.001"
輸出:0
解釋:忽略前導零,“01” 和 “001” 表示相同的數字 “1”。
示例 5:
輸入:version1 = "1.0", version2 = "1.0.0"
輸出:0
解釋:version1 沒有第三級修訂號,這意味著它的第三級修訂號默認為 “0”。
?
提示:
版本字符串由以點?(.)?分隔的數字字符串組成。這個數字字符串可能有前導零。
版本字符串不以點開始或結束,并且其中不會有兩個連續的點。
思路:按點分割再比較即可,需要注意的是,Java這個點不能直接分割需要轉義,千萬記住
class Solution {public int compareVersion(String version1, String version2) {String[] v1 = version1.split("\\.");//超級重要的細節String[] v2 = version2.split("\\.");for (int i = 0, j = 0; i < v1.length || j < v2.length; i++, j++) {int n1 = i < v1.length ? Integer.parseInt(v1[i]) : 0;int n2 = j < v2.length ? Integer.parseInt(v2[j]) : 0;if (n1 != n2) {return n1 > n2 ? 1 : -1;}}return 0;//版本是一樣的,返回0}
}
?