合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
示例 1：
codeType
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
codeType
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
示例 3：
codeType
输入：intervals = [[4,7],[1,4]]
输出：[[1,7]]
解释：区间 [1,4] 和 [4,7] 可被视为重叠区间。
提示：
codeType
1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104
解法：
将数组排序后再进行合并即可，排序的时间复杂度是O(nlogn)，合并的时间复杂度是O(n)，所以最终的时间复杂度是O(nlogn)
typescript
function merge(intervals: number[][]): number[][] {
if(intervals.length <= 0) return intervals
// 对intervals数据进行排序
intervals.sort((a,b) => a[0] - b[0])
// push第一个元素
const res: number[][] = []
res.push(intervals[0])
let lastInterval: number[]
// 遍历intervals
intervals.forEach(current => {
lastInterval = res[res.length - 1] // 当前结果列表的最后一个元素
if(current[0] <= lastInterval[1]){
// 如果当前区间的头 <= 结果列表的最后一个元素的尾 则重叠
lastInterval[1] = Math.max(current[1], lastInterval[1]) // 以大的尾作为新的区间结尾
}else{
// 不重叠则添加新元素
res.push(current)
}
})
return res
};