比较版本号

一、题目

给你两个版本号字符串 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
};
posted @ 2022-06-13 11:02  花村店长  阅读(125)  评论(0)    收藏  举报