「这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」。
题目描述
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
提示：
- 1 <= intervals.length <= 104
- intervals[i].length == 2
- 0 <= starti <= endi <= 104
题目链接：合并区间
思路介绍
设a区间初始值为第一个区间，设b区间为intervals中遍历到的每一个区间。 遍历intervals数组，将a区间与b区间进行比较： 当a区间大于等于b区间左边时，符合合并条件 当a区间右边大于等于b区间右边时，无需合并，继续向下遍历即可。 当a区间右边小于b区间右边时，进行合并。 当a区间右边小于b区间左边时，将a区间存储至List中，并更新a区间，即令index指针指向b区间 最终将得到List转化为一个二维数组即可
举例：[[1,3],[2,6],[8,10],[15,18]] 1、最开始start = 1和 end = 3 2、到[2,6]，发现2（新的开始） < 3（上一个的结尾），证明这两个节点直接有重叠要合并，合并之后的结尾end = Math.max(3, 6) = 6。 3、到[8, 10]，发现8（新的开始） > 6（上一个的结尾），说明这两个区间没有交集，此时要保存[start, end]即[1,6]，这是前两个区间合并的结果。 保存之后，更新start = 8， end = 10； 4、到[15, 18]， 发现15 > 10， 说明这两个区间没有交集，要保存[start,end]即[8,10]，这是上一个不重叠的区间。然后更新start = 15, end = 18。 5、遍历结束，保存当前的[start,end]，这是最后一个区间
代码
class Solution {
public int[][] merge(int[][] intervals) {
List<int[]> ans = new ArrayList<>();
Arrays.sort(intervals, (o1, o2) -> o1[0] == o2[0] ? o1[1] - o2[1] : o1[0] - o2[0]);
int start = intervals[0][0], end = intervals[0][1];
for (int i = 1; i < intervals.length; i++){
if (intervals[i][0] <= end){
end = Math.max(end, intervals[i][1]);
}else{
ans.add(new int[] {start, end});
start = intervals[i][0];
end = intervals[i][1];
}
}
ans.add(new int[] {start, end});
int[][] res = new int[ans.size()][2];
for (int i = 0; i < res.length; i++){
res[i] = ans.get(i);
}
return res;
}
}
运行结果
执行结果：通过
执行用时：6 ms,
内存消耗：46.2MB
