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;
}