比較版本號 Compare Version Numbers

問題：

Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.

You may assume that the version strings are non-empty and contain only digits and the . character.
The . character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37

解決：

① 比較版本號，版本號通常表示爲 2.10，3.2.3這樣的只含有數字和小數點的形式。比較兩個版本號的大小。【注】1和1.0是相等的。2.1表明2號大版本的第1個小版本，2.10表明2號大版本的第10個小版本，因此2.10比2.1大。同時，2.1.0和2.1表明的是同一個版本。

class Solution { //3ms
    public int compareVersion(String version1, String version2) {
        String[] tmp1 = version1.split("\\.");
        String[] tmp2 = version2.split("\\.");
        int i = 0;
        while(i < tmp1.length || i < tmp2.length){
            if (i < tmp1.length && i < tmp2.length){
                if (Integer.parseInt(tmp1[i]) < Integer.parseInt(tmp2[i])){
                    return -1;
                }else if (Integer.parseInt(tmp1[i]) > Integer.parseInt(tmp2[i])){
                    return 1;
                }
            }else if(i < tmp1.length){
                if (Integer.parseInt(tmp1[i]) != 0){
                    return 1;
                }
            }else if (i < tmp2.length){
                if (Integer.parseInt(tmp2[i]) != 0){
                    return -1;
                }
            }
            i ++;
        }
        return 0;
    }
}

② 將字符串轉換爲數字。

class Solution {//0ms
    public int compareVersion(String version1, String version2) {
        if(version1 == null && version2 == null) return 0;
        else if (version1 == null && version2 != null) return -1;
        else if (version1 != null && version2 == null) return 1;
        int len1 = version1.length();
        int len2 = version2.length();
        int tmp1 = 0;//用於暫存版本中的值
        int tmp2 = 0;
        int i1 = 0;
        int i2 = 0;
        while(i1 < len1 || i2 < len2){
            while(i1 < len1 && version1.charAt(i1) != '.'){
                tmp1 = 10 * tmp1 + (version1.charAt(i1) - '0');
                i1 ++;
            }
            while(i2 < len2 && version2.charAt(i2) != '.'){
                tmp2 = 10 * tmp2 + (version2.charAt(i2) - '0');
                i2 ++;
            }
            if (tmp1 > tmp2) return 1;
            else if(tmp1 < tmp2) return -1;
            else{
                tmp1 = 0;
                tmp2 = 0;
                i1 ++;
                i2 ++;
            }
        }
        return 0;
    }
}