leetcode165. 比較版本號

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

 

提示：

    版本字符串由以點 （.） 分隔的數字字符串組成。這個數字字符串可能有前導零。
    版本字符串不以點開始或結束，而且其中不會有兩個連續的點。

來源：力扣（LeetCode）
連接：https://leetcode-cn.com/problems/compare-version-numbers
著做權歸領釦網絡全部。商業轉載請聯繫官方受權，非商業轉載請註明出處。

解答：

沒作出來，看答案才發現本身的愚蠢。。。。

思路：

用split函數將字符串用點分開，而後就直接能夠比較了，

1.若是有一個字符串沒有到頭，咱們就繼續，讓另外一個超過的等於「0」 便可，這是個小技巧，再兩個字符串的移動中感受用的比較多，

String s1=(i<nums1.length)?nums1[i]:"0";

2.對於獲得的數字直接比較獲得答案。

 1 class Solution {
 2     public int compareVersion(String version1, String version2) {
 3         int i=0;
 4         int j=0;
 5         String[] nums1=version1.split("\\.");
 6         String[] nums2=version2.split("\\.");
 7         while(i<nums1.length||j<nums2.length)
 8         {
 9             String s1=i<nums1.length?nums1[i]:"0";
10             String s2=j<nums2.length?nums2[j]:"0";
11             if(compare(s1,s2)==0)
12             {
13                 i++;
14                 j++;
15             }
16             else
17                 return compare(s1,s2);
18         }
19         return 0;
20     }
21     private int compare(String s1,String s2)
22     {
23         int a=Integer.parseInt(s1);
24         int b=Integer.parseInt(s2);
25         if(a>b)
26             return 1;
27         else if(a<b)
28             return -1;
29         else
30             return 0;
31     }
32 }