比较版本号
一、题目
给你两个版本号字符串 version1 和 version2 ,请你比较它们。版本号由一个或多个修订号组成,各修订号由一个 '.' 连接。
二、思路
1.先将字符串按 '.' 分割成一个个数组元素
2.遍历数组元素,并设置边界条件
3.将在边界条件范围内的元素转为整数,方便比较大小
三、程序实现
/**
* @param {string} version1
* @param {string} version2
* @return {number}
*/
var compareVersion = function(version1, version2) {
//补齐长度
let max_length=Math.max(version1.length,version2.length);
let v1=version1.split('.');
let v2=version2.split('.');
// 遍历数组
for(let i=0;i<v1.length||i<v2.length;i++){
let x=0,y=0
//设置边界条件 可能一个数组已经遍历完了
if(i<v1.length)
{x=parseInt(v1[i]);}
if(i<v2.length)
{y=parseInt(v2[i]);}
if(x!==y){
return x>y ? 1:-1
}
}
return 0
};

浙公网安备 33010602011771号