[LeetCode] 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


该题的主要意图在于考察思考问题的全面性,该题体现了C/C++的性能优势,java代码贴出.

public class Solution {
    public int compareVersion(String version1, String version2) {
        String[] sv1 = version1.split("\\.");
        String[] sv2 = version2.split("\\.");
        int idx1 = 0;
        int idx2 = 0;
        
        while(idx1 < sv1.length || idx2 < sv2.length){
            int v1 = 0;
            if(idx1 < sv1.length){
                v1 = Integer.parseInt(sv1[idx1]);
                idx1++;
            }
            int v2 = 0;
            if(idx2 < sv2.length){
                v2 = Integer.parseInt(sv2[idx2]);
                idx2++;
            }
            if(v1 < v2)
                return -1;
            if(v1 > v2)
                return 1;
        }
        return 0;
    }
}

 

posted @ 2015-03-20 22:20  指尖的舞客  阅读(143)  评论(0编辑  收藏  举报