力扣 56. 合并区间

最新推荐文章于 2024-04-18 09:06:38 发布

原创最新推荐文章于 2024-04-18 09:06:38 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js

该篇博客详细介绍了如何使用JavaScript实现数组的合并与排序功能。通过一个名为`varmerge`的函数，将多个按起始位置排序的数组进行有效合并，确保不重叠的区间分开，并保持原有的顺序。在过程中，博主对代码逻辑进行了清晰的解释，包括如何比较数组元素、如何更新当前区间以及如何处理最后的区间。这个函数对于处理时间区间或者资源分配等场景具有一定的实用价值。

在这里插入图片描述

var merge = function(intervals) {
  //把每个数组按每个数组的起始位由小到大排序
  intervals.sort(function(a,b){
    return  a[0]===b[0]?(a[1]-b[1]):(a[0]-b[0]);
  })
  let current=[];
  const result=[];
  current=intervals[0];
  //这里cureent理解为前面的数组，interval理解为其后面的数组
  for(let interval of intervals)
    {
      if(current[1]>=interval[0])
        {
          current[1]=Math.max(interval[1],current[1]);
        }
      else{
        result.push(current);
        current=interval;
      }
    }
    //由于最后会有一个数组还在crrent中从而要把其放入result
  if (current.length!==0)
    {
      result.push(current);
    }
  return result;
};