LeetCode165. 比较版本号 (JavaScript解析)

比较版本号算法：LeetCode问题解析

最新推荐文章于 2024-12-11 15:13:19 发布

原创最新推荐文章于 2024-12-11 15:13:19 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

JavaScript 同时被 2 个专栏收录

24 篇文章

订阅专栏

LeetCode

10 篇文章

订阅专栏

本文讲解了如何通过JavaScript实现LeetCode上的比较版本号问题，通过两个字符串形式的版本号进行逐位整数比较，返回大小关系。重点在于版本号数组处理和整数转换技巧。

题目链接：https://leetcode-cn.com/problems/compare-version-numbers/

/**
 * @param {string} version1
 * @param {string} version2
 * @return {number}
 */
var compareVersion = function(version1, version2) {

    let arr1 = version1.split('.');
    let arr2 = version2.split('.');
    
    let i = 0;
    while(i< arr1.length || i< arr2.length){
        let v1 = parseInt(arr1[i] || 0);
        let v2 = parseInt(arr2[i] || 0);
        if(v1 > v2){
            return 1;
        }else if(v1 < v2){
            return -1;
        }
        i++;
    }
    return 0;
};