本文共 1033 字，大约阅读时间需要 3 分钟。

题目描述：

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

力扣链接：https://leetcode-cn.com/problems/merge-intervals

解题思路：

1.将数组中的区间按照起始位置排序       2.用current数组记录当前合并的最大区间，遍历数组中的每一个区间，         如果当前区间的起始位置<=current的终点位置，则可以继续合并，         所以合并并更新current的起始和终止位置。         如果当前区间的起始位置大于current的终止位置，则无法合并。所以将current加入到result里，         并用当前的区间替换到current的值

var merge = function(intervals) {
              if(intervals.length<2){
                  return intervals;           }           intervals.sort((a,b)=>{
                   return a[0]-b[0]           })                      let current = intervals[0]           let result = []           for(let interval of intervals){
                   if(current[1]>=interval[0]){
                       current[1] = Math.max(current[1],interval[1])                }else{
                       result.push(current)                    current = interval                }           }           result.push(current)           return result        };

转载地址：http://cqfki.baihongyu.com/