題目描述：以數(shù)組intervals 表示若干個區(qū)間的集合，其中單個區(qū)間為intervals[i] = [starti, endi]。請你合并所有重疊的區(qū)間，并返回一個不重疊的區(qū)間數(shù)組，該數(shù)組需恰好覆蓋輸入中的所有區(qū)間媚送。
示例 1：
輸入：intervals = [[1,3],[2,6],[8,10],[15,18]]
輸出：[[1,6],[8,10],[15,18]]
解釋：區(qū)間 [1,3] 和 [2,6] 重疊, 將它們合并為 [1,6].
示例 2：
輸入：intervals = [[1,4],[4,5]]
輸出：[[1,5]]
解釋：區(qū)間 [1,4] 和 [4,5] 可被視為重疊區(qū)間。
提示：
1 <= intervals.length <= 10^4intervals[i].length == 20 <= starti <= endi <= 10^4
相關標簽：數(shù)組蝙眶、排序
解析：這題思路比較簡單，對二維數(shù)組進行排序褪那，排序規(guī)則可以是根據(jù)數(shù)組區(qū)間的起始值或者結尾值來進行幽纷，接著對排序后的數(shù)組元素進行比較，如果第一個元素的結尾值小于第二個元素的起始值友浸，說明兩個區(qū)間無交際，第一個區(qū)間可以添加到結果集中收恢；如果第一個元素的結尾值小于第二個元素結尾值武学，但是大于起始值伦意，需要進行區(qū)間合并火窒；具體代碼如下所示：
public int[][] merge(int[][] intervals) {
int len = intervals.length;
if(len==1){
return intervals;
}
//排序,從小到大
Arrays.sort(intervals,(a,b)->a[0]-b[0]);
//創(chuàng)建集合，存儲符合條件的元素
List<int[]> list = new ArrayList<>();
//獲取二維數(shù)組中起始值最小的數(shù)組
int[] tmp = intervals[0];
//集合添加初始元素
list.add(tmp);
for (int i = 1; i < len; i++) {
//如果集合中最后一個元素的結尾值比二維數(shù)組當前元素的起始值要小
if(tmp[1]<intervals[i][0]){
//將二維數(shù)組當前元素添加到集合中
list.add(intervals[i]);
//更新tmp值
tmp = intervals[i];
//如果集合中最后一個元素的結尾值比二維數(shù)組當前元素的結尾值要小
}else if(tmp[1] <= intervals[i][1]){
//刪除集合中最后一個元素
list.remove(tmp);
//更新tmp
tmp = new int[]{tmp[0],intervals[i][1]};
//集合添加tmp
list.add(tmp);
}
}
//返回結果
return list.toArray(new int[list.size()][2]);
}
道阻且長驮肉，行則將至
