俩软件版本号比较

最新推荐文章于 2024-07-15 19:19:07 发布

shazichen

最新推荐文章于 2024-07-15 19:19:07 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法习题汇总文章标签： javascript 算法

本文链接：https://blog.youkuaiyun.com/shazichen/article/details/107200664

算法习题汇总专栏收录该内容

4 篇文章

订阅专栏

这篇博客介绍如何实现一个JavaScript函数compareVersion，用于比较两个版本号。根据版本号规则，如果version1大于version2则返回1，小于则返回-1，相等则返回0。示例中给出了不同比较情况的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现一个方法，用以比较两个版本号（version1, version2）大小。如果version1 > version2，返回 1；如果version1 < version2，返回 -1；其他情况返回0。版本号规则x.y.z，xyz 均为大于等于 0 的整数，且至少有 2 位。
示例：
// compareVersion(‘0.1’, ‘1.1.1’); // 返回-1
// compareVersion(‘13.37’, '1.2 '); // 返回1
// compareVersion(‘1.1’, ‘1.1.0’); // 返回0
function compareVersion(version1, version2) {}

const versionReg = function (version) {
      const reg = new RegExp(/^[0-9](\d+)?(.\d+){1,2}$/)
      if (!reg.test(version)) {
        const error = new Error('版本号规则`x.y.z`，xyz 均为大于等于 0 的整数，且至少有 2 位')
        throw error.message;
      }
    }
    var compareVersion = function (version1, version2) {

      versionReg(version1);
      versionReg(version2);

      const v1 = version1.split('.').map(item => Number(item));
      const v2 = version2.split('.').map(item => Number(item));

      const is = v1.length - v2.length;

      if (is <= 0) {
        for (let i = 0; i < -is; i++) {
          v1.push(0)
        }
      } else {
        for (let i = 0; i < is; i++) {
          v2.push(0)
        }
      }

      for (let i = 0; i < v1.length; i++) {
        for (let k = 0; k < v2.length; k++) {
          if (i == k) {
            if (v1[i] == v2[k]) break;
            if (v1[i] > v2[k]) return 1;
            if (v1[i] < v2[k]) return -1;
          }
        }
      }
      return 0;
    };

    // compareVersion('0.1', '1.1.1'); // 返回-1
    // compareVersion('13.37', '1.2 '); // 返回1
    compareVersion('1.1', '1.1.0'); // 返回0