关于算法:leetcode-165-比较版本号

题目

给你两个版本号 version1 和 version2，请你比拟它们。

版本号由一个或多个订正号组成，各订正号由一个 ‘.’ 连贯。每个订正号由 多位数字 组成，可能蕴含 前导零。每个版本号至多蕴含一个字符。订正号从左到右编号，下标从 0 开始，最右边的订正号下标为 0，下一个订正号下标为 1，以此类推。例如，2.5.33 和 0.1 都是无效的版本号。

比拟版本号时，请按从左到右的程序顺次比拟它们的订正号。比拟订正号时，只需比拟 疏忽任何前导零后的整数值。也就是说，订正号 1 和订正号 001 相等。如果版本号没有指定某个下标处的订正号，则该订正号视为 0。例如，版本 1.0 小于版本 1.1，因为它们下标为 0 的订正号雷同，而下标为 1 的订正号别离为 0 和 1，0 < 1。

返回规定如下：

如果 version1 > version2 返回 1，
如果 version1 < version2 返回 -1，
除此之外返回 0。

示例 1：

输出：version1 = “1.01”, version2 = “1.001”
输入：0
解释：疏忽前导零，”01″ 和 “001” 都示意雷同的整数 “1”

示例 2：

输出：version1 = “1.0”, version2 = “1.0.0”
输入：0
解释：version1 没有指定下标为 2 的订正号，即视为 “0”

示例 3：

输出：version1 = “0.1”, version2 = “1.1”
输入：-1
解释：version1 中下标为 0 的订正号是 “0”，version2 中下标为 0 的订正号是 “1”。0 < 1，所以 version1 < version2
示例 4：

输出：version1 = “1.0.1”, version2 = “1”
输入：1
示例 5：

输出：version1 = “7.5.2.4”, version2 = “7.5.3”
输入：-1

提醒：

1 <= version1.length, version2.length <= 500
version1 和 version2 仅蕴含数字和 ‘.’
version1 和 version2 都是 无效版本号
version1 和 version2 的所有订正号都能够存储在 32 位整数 中

起源：

力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

题解

间接将两个版本号按 ‘.’ 宰割为数组，在比拟每一个数位的数值大小即可，留神两个版本号的长度可能不一样，所以要对比拟短的版本号进行补 0 操作，具体代码如下：

代码

var compareVersion = function(version1, version2) {version1 = version1.split('.');
    version2 = version2.split('.');
    for(let i = 0; i < Math.max(version1.length,version2.length); i++){if(version1[i] == undefined) version1[i] = 0;
        if(version2[i] == undefined) version2[i] = 0;
        if(parseInt(version1[i]) > parseInt(version2[i])){return 1;}else if(parseInt(version1[i]) < parseInt(version2[i])){return -1;}
    }
    return 0;
};