← 返回完整题库
JavaScript困难

版本号排序

参考答案

按语义化版本逐段数值比较:

function sortVersions(list) {
  return list.sort((a, b) => {
    const pa = a.replace(/^v/, '').split(/[.-]/).map(Number);
    const pb = b.replace(/^v/, '').split(/[.-]/).map(Number);
    const len = Math.max(pa.length, pb.length);
    for (let i = 0; i < len; i++) {
      const x = pa[i] ?? 0, y = pb[i] ?? 0;
      if (x !== y) return x - y;
    }
    return 0;
  });
}
sortVersions(['1.10.0', '1.2.3', '1.2.10']); // ['1.2.3','1.2.10','1.10.0']

要点:按 . 分段转数字(不能直接字符串比较)、缺段补 0、处理 v 前缀与预发布标识(1.0.0-beta < 1.0.0)。

本题来自 计算机知识面试题库,共 921 道题。