LintCode 1352. 比较版本号 JavaScript算法

描述

比较两个版本号version1和version2。
如果version1 > version2返回1，如果version1 < version2返回-1，否则返回0。

您可以认为版本字符串是非空的并且只包含数字和 . 字符。
这个 ‘.’ 字符不表示小数点，用于分隔数字序列。
例如，2.5不是“两个半”或“版本三的一半”，它是第二个第一级修订的第五个二级修订。

样例

- 样例1

输入: version1 = "1"，version2 = "01"
输出: 0

- 样例2

输入: version1 = "4.9"，version2 = "4.5"
输出: 1

解析

compareVersion = function (version1, version2) {
    
    
    var arr1 = version1.split('.');
    var arr2 = version2.split('.');
    //获取最大数组长度
    var maxLen = arr1.length > arr2.length ? arr1.length : arr2.length;
    
    for(let i = 0; i < maxLen; i++) {
    
    
        //转换数字
        var p1 = arr1[i] >> 0 || 0;
        var p2 = arr2[i] >> 0 || 0;
        if(p1 > p2) {
    
    
            return 1
        } else if(p1 < p2) {
    
    
            return -1
        }
    }
    return 0
}

运行结果