← 返回完整题库
JavaScript中等

实现以下转换,合并连续的数字

参考答案

把连续递增的数字合并为区间:

function merge(nums) {
  const sorted = [...nums].sort((a, b) => a - b);
  const res = [];
  let start = sorted[0], prev = sorted[0];
  for (let i = 1; i <= sorted.length; i++) {
    const cur = sorted[i];
    if (cur === prev + 1) { prev = cur; continue; }
    res.push(start === prev ? `${start}` : `${start}-${prev}`);
    start = prev = cur;
  }
  return res.join(',');
}
merge([1,2,3,5,7,8]); // "1-3,5,7-8"

要点:先排序、单元素不输出区间、末尾补一次 flush、去重可按需处理。

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