Leetcode 165.比較版本號

比較版本號

比較兩個版本號 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

 

 

 1 class Solution{
 2     public int compareVersion(String version1,String version2){
 3         String[] arr1=version1.split("[.]");
 4         String[] arr2=version2.split("[.]");
 5         int length=Math.max(arr1.length,arr2.length);
 6         for(int i=0;i<length;i++){
 7             Integer a1=i<arr1.length?Integer.parseInt(arr1[i]):0;
 8             Integer a2=i<arr2.length?Integer.parseInt(arr2[i]):0;
 9             int compare=a1.compareTo(a2);
10             if(compare!=0)
11                 return compare;
12         }
13         return 0;
14     }
15 }