在JavaScript中按时间间隔排序的数组中插入新的时间间隔

Z时代
2024-01-10
分类：综合

出于这个问题的目的，我们将间隔定义为两个数字组成的数组，其中第一个数字始终小于第二个数字。

例如-

[4, 6], [2, 3], [6, 8], [2, 7], [1, 8] are all examples of valid intervals.

假设我们有一个间隔数组，该间隔根据其开始时间（每个间隔的第一个元素）进行排序。

数组中的间隔是不重叠的，这意味着对于任意两个相邻的间隔，

[m, n], [x, y]
m < n < x < y

因此，这种间隔数组的一个示例可以是-

const arr = [[ 2, 4], [5, 7], [9, 10], [13, 17]];

我们需要编写一个JavaScript函数，该函数将一个这样的间隔数组作为第一个参数，并将一个间隔作为第二个参数。

然后，该函数应将间隔插入到数组中的正确位置，并保持数组的非重叠属性。

如果需要，我们可以合并数组中的两个或更多间隔，以使数组间隔不重叠。

例如，如果对于上述间隔数组，我们需要插入的间隔为[6，13]，则输出应类似于-

const output = [[2, 4], [5, 17]];

示例

以下是代码-

const arr = [[2, 4], [5, 7], [9, 10], [13, 17]];
const interval = [6, 13];
const insertWithin = (arr = [], interval = []) => {
   const res = [];
   let ind = 0;
   while (arr[ind] && arr[ind][1] < interval[0]) {
      res.push(arr[ind]);
      ++ind;
   };
   let start = interval[0];
   let end = interval[1];
   while (arr[ind] && arr[ind][0] <= interval[1]) {
      start = Math.min(start, arr[ind][0]);
      end = Math.max(end, arr[ind][1]);
      ++ind;
   }
   res.push([start, end]);
   while (arr[ind]) {
      res.push(arr[ind]);
      ++ind;
   }
   return res;
};
console.log(insertWithin(arr, interval));