165. 比较版本号（JS实现）

阳光穿透心脏的1/2处 2023-03-06 03:21 9阅读 0赞

## 1 题目 ##

> 比较两个版本号 version1 和 version2。  
> 如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。  
> 你可以假设版本字符串非空，并且只包含数字和 . 字符。  
> . 字符不代表小数点，而是用于分隔数字序列。  
> 例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。  
> 你可以假设版本号的每一级的默认修订版号为 0。例如，版本号 3.4 的第一级（大版本）和第二级（小版本）修订号分别为 3 和 4。其第三级和第四级修订号均为 0。  
> 示例 1:  
> 输入: version1 = “0.1”, version2 = “1.1”  
> 输出: -1  
> 示例 2:  
> 输入: version1 = “1.0.1”, version2 = “1”  
> 输出: 1  
> 示例 3:  
> 输入: version1 = “7.5.2.4”, version2 = “7.5.3”  
> 输出: -1  
> 示例 4：  
> 输入：version1 = “1.01”, version2 = “1.001”  
> 输出：0  
> 解释：忽略前导零，“01” 和 “001” 表示相同的数字 “1”。  
> 示例 5：  
> 输入：version1 = “1.0”, version2 = “1.0.0”  
> 输出：0  
> 解释：version1 没有第三级修订号，这意味着它的第三级修订号默认为 “0”。

https://leetcode-cn.com/problems/compare-version-numbers

## 2 思路 ##

**这道题本身不难，分割成数组，依次比较就行，注意一些特殊情况**

## 3代码 ##

/** * @param {string} version1 * @param {string} version2 * @return {number} */
    var compareVersion = function(version1, version2) { 
        let arr1 = version1.split('.');
        let arr2 = version2.split('.');
    
        let temp1;
        let temp2;
        while( (temp1 = parseInt(arr1[arr1.length - 1])) === 0 || (temp2 = parseInt(arr2[arr2.length - 1])) === 0) { 
            if (temp1 === 0) arr1.pop();    //去除末尾的0
            if (temp2 === 0) arr2.pop();    //去除末尾的0
        }
    
        let len = Math.max(arr1.length, arr2.length);
    
        for (let i=0; i<len; i++) { 
            let num1 = parseInt(arr1[i]);
            let num2 = parseInt(arr2[i]);
    
            if (isNaN(num1)) { 
                return -1;
            }
    
            if (isNaN(num2)) { 
                return 1;
            }
    
            if (num1 > num2) { 
                return 1;
            } else if (num1 < num2) { 
                return -1
            }
        }
    
        return 0;
    };