1. 本题知识点
数组
2. 题目描述
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。
输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
输出:[[1,6],[8,10],[15,18]]
解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
3. 解题思路
- 对二维数组第一个元素进行排序
- 遍历数组,如果下一个数组第一个元素 > 当前数组第二个元素时,不用合并,反之合并。
4. 代码
public class Solution {
public int[][] merge(int[][] intervals) {
if (intervals.length == 0) {