[LeetCode][JavaScript]Compare Version Numbers

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

https://leetcode.com/problems/compare-version-numbers/

---

恶心题，看我给的几个Test Case吧。

/**
 * @param {string} version1
 * @param {string} version2
 * @return {number}
 */
var compareVersion = function(version1, version2) {
    var v1Arr = version1.split('.');
    var v2Arr = version2.split('.');
    var len = Math.max(v1Arr.length, v2Arr.length);
    for(var i = 0; i < len; i++){
        var v1 = format(v1Arr[i]);
        var v2 = format(v2Arr[i]);
        if(v1 > v2){
            return 1;
        }else if(v1 < v2){
            return -1;
        }
    }
    return 0;

    function format(num){
        if(!num){
            return 0;
        }
        var res = parseInt(num);
        if(isNaN(res)){
            res = 0;
        }
        return res;
    }
};

function test(){
    console.log(compareVersion('1','0')); //1
    console.log(compareVersion('1.2','1.10'));  //-1
    console.log(compareVersion('1.1','1.10'));  //-1
    console.log(compareVersion('01','1')); // 0
    console.log(compareVersion('1.0.0.0.0.0.0','1.0.0'));  // 0
}