stack3.js

// 版本号比较大小
// 思路分析：
// 版本号 v1、v2 按照符号"."分割成数组，从左右依次进行大小比较；
// v1 大于 v2 返回 1，v2 小于 v2 返回-1，v1 等于 v2 返回 0。

/*

    比较版本号大小

    v1：第一个版本号

    v2：第二个版本号

    如果版本号相等，返回 0, * 如果第一个版本号低于第二个，返回 -1，否则返回 1.

*/

function compareVersion(v1, v2) {

    if (!v1 && !v2) return 0;

    if (!v1) return -1;

    if (!v2) return 1;

    const v1Stack = v1.split('.');

    const v2Stack = v2.split('.');

    const maxLen = Math.max(v1Stack.length, v2Stack.length);

    for(let i = 0; i < maxLen; i++) {

        // 必须转整，否则按照字符顺序比较大小

        const prevVal = ~~v1Stack[i];

        const currVal = ~~v2Stack[i];

        if (prevVal > currVal) {

            return 1;

        }

        if (prevVal < currVal) {

            return -1;

        }

    }

    return 0;

}

console.log(compareVersion("2.2.1", "2.2.01")); // 0

console.log(compareVersion("2.2.1", "2.2.0")); // 1

console.log(compareVersion("2.2.1", "2.1.9")); // 1

console.log(compareVersion("2.2", "2.1.1")); // 1

console.log(compareVersion("2.2", "2.2.1")); // -1

console.log(compareVersion("2.2.3.4.5.6", "2.2.2.4.5.12")); // 1

console.log(compareVersion("2.2.3.4.5.6", "2.2.3.4.5.12")); // -1