跳到主要内容

165.比较版本号

链接:165.比较版本号
难度:Medium
标签:双指针、字符串
简介:给你两个版本号 version1 和 version2 ,请你比较它们。

题解 1 - typescript

  • 编辑时间:2021-09-01
  • 执行用时:76ms
  • 内存消耗:39.4MB
  • 编程语言:typescript
  • 解法介绍:格式化后比较。
function compareVersion(version1: string, version2: string): number {
const v1 = version1.split('.').map(v => +v);
const v2 = version2.split('.').map(v => +v);
const len = Math.max(v1.length, v2.length);
while (v1.length < len) v1.push(0);
while (v2.length < len) v2.push(0);
let i = 0;
while (i < len) {
if (v1[i] < v2[i]) return -1;
if (v1[i] > v2[i]) return 1;
i++;
}
return 0;
}