题目
给你两个版本号 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、通过"."来分割字符串，然后分割后形成的字符串数组中的每个元素通过parseInt转成整数，这样我们就得到了两个整数数组；
2、补充数组，为让我们得到正确的结果，我们将两个数组补充成像个等长的数组，给短的push 0；
3、进行比较，从第0位开始比较，如果分出大小直接返回比较结果，如果相等则比较下一位。如果全相等返回0。
AC代码
var compareInt = function(arr1,arr2){
let len = Math.max(arr1.length,arr2.length)
while(arr1.length < len) arr1.push(0)
while(arr2.length < len) arr2.push(0)
for(let i = 0; i < len; i++){
if(arr1[i] > arr2[i]) return 1
else if(arr1[i] < arr2[i]) return -1
}
return 0
}
var compareVersion = function(version1, version2) {
let v1 = version1.split('.')
let v2 = version2.split('.')
v1 = v1.map((item)=>Number.parseInt(item))
v2 = v2.map((item)=>Number.parseInt(item))
return compareInt(v1,v2)
};
总结
本题旨在理解版本比较技巧，即同位比较和缺位补全，想到这两点应该思路就很明确了，而且版本比较在项目中也经常用到，希望小伙伴们能掌握到这个技巧喔~，加油！
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情：juejin.cn/post/693314…
