基于元素数值顺序合并两个数组的算法实现问题

看起来你需要实现一个能处理两种区间操作的算法——一种是用指定区间拆分原区间集合，另一种是从原区间中排除给定的区间集合，同时还要兼容不同格式的输入（一维/多维数组）。我来帮你一步步解决这个问题：

现有代码的问题分析 #

你当前的代码用map处理时，匹配到区间会返回嵌套数组，导致最终结果出现二维数组嵌套的情况（比如[[30,35],[40,45]]），而我们需要把这些嵌套结构展开成一维的区间列表。另外，代码还没考虑到second_array是多维数组的情况，也没处理多个区间排除的逻辑。

通用解决方案 #

我们可以实现一个兼容两种场景的算法，核心思路是：

1. 标准化输入：把任意格式的输入（单个区间/区间数组）统一转换成区间数组格式
2. 拆分区间：用所有排除区间的端点作为拆分点，将原区间拆分成最小粒度的子区间
3. 过滤区间：移除那些属于排除列表的子区间，保留剩余部分（包括单点区间）

完整代码实现 #

// 工具函数：标准化输入为区间数组（确保每个区间是[start, end]且start <= end）
function normalizeIntervals(arr) {
  if (Array.isArray(arr) && typeof arr[0] === 'number') {
    // 处理单个区间（一维数组）
    return [[Math.min(arr[0], arr[1]), Math.max(arr[0], arr[1])]];
  }
  // 处理区间数组（多维数组）
  return arr.map(interval => [
    Math.min(interval[0], interval[1]),
    Math.max(interval[0], interval[1])
  ]);
}

// 工具函数：用所有端点拆分区间，得到最小粒度的子区间
function splitByAllPoints(interval, excludeIntervals) {
  const [start, end] = interval;
  // 收集所有需要的拆分点：原区间端点 + 所有排除区间的端点
  const allPoints = [
    start,
    ...excludeIntervals.flat(Infinity),
    end
  ];
  // 去重并排序
  const sortedUniquePoints = [...new Set(allPoints)].sort((a, b) => a - b);
  // 生成子区间
  return sortedUniquePoints.slice(0, -1).map((point, idx) => [
    point,
    sortedUniquePoints[idx + 1]
  ]);
}

// 工具函数：过滤掉属于排除列表的区间
function filterExcludedIntervals(splitIntervals, excludeIntervals) {
  // 把排除区间转换成字符串集合，方便快速查找
  const excludeSet = new Set(excludeIntervals.map(interval => JSON.stringify(interval)));
  // 保留不在排除列表中的区间（包括单点区间）
  return splitIntervals.filter(interval => {
    return !excludeSet.has(JSON.stringify(interval));
  });
}

// 主函数：处理所有场景
function processIntervalArray(firstArr, secondArr) {
  const normalizedFirst = normalizeIntervals(firstArr);
  const normalizedSecond = normalizeIntervals(secondArr);

  // 遍历每个原区间，拆分后过滤
  return normalizedFirst.flatMap(interval => {
    const splitSubIntervals = splitByAllPoints(interval, normalizedSecond);
    return filterExcludedIntervals(splitSubIntervals, normalizedSecond);
  });
}

测试场景一 #

const first_array1 = [[10,25], [30,45], [50,60]];
const second_array1 = [35, 40];
console.log(processIntervalArray(first_array1, second_array1));
// 输出：[[10,25], [30,35], [40,45], [50,60]] ✅ 符合预期

测试场景二 #

const first_array2 = [15, 60];
const second_array2 = [[25,30], [30,40], [45,55]];
console.log(processIntervalArray(first_array2, second_array2));
// 输出：[[15, 25], [30, 30], [40, 45], [55, 60]] ✅ 符合预期

代码说明 #

• 标准化输入：不管输入是单个区间（如[15,60]）还是区间数组（如[[10,25], [30,45]]），都会转换成统一的区间数组格式，避免格式不一致导致的错误。
• 拆分区间：通过收集所有排除区间的端点，把原区间拆分成最小粒度的子区间，确保不会遗漏任何需要保留的单点或小区间。
• 过滤区间：通过字符串化区间并利用Set快速查找，移除那些需要排除的区间，得到最终的结果。

内容的提问来源于stack exchange，提问作者Rami Chasygov