经典题目
56. 合并区间
我这里用的是比较简单的一种想法，就是先对数组按照区间的开始点排序，然后如果下一个点的开始点小于当前点的结束点，那这个区间就是可以合并的，这2个区间变成一个新的区间，开始点是小的点，结束点是大的点。
public int[][] merge(int[][] intervals) {
/**
*
* 功能描述: 给出一个区间的集合，请合并所有重叠的区间。
*
* @param: [intervals]
* @return: int[][]
* @auther: smallfish
* @date: 2020-03-25 21:28
*/
int length = intervals.length;
if (length == 0) {
return new int[0][0];
}
Arrays.sort(intervals, Comparator.comparingInt(o -> o[0]));
List<int[]> list = new ArrayList();
int startX = intervals[0][0];
int startY = intervals[0][1];
for (int[] interval : intervals) {
if (interval[0] <= startY) {
startY = Math.max(interval[1], startY);
startX = Math.min(interval[0], startX);
} else {
list.add(new int[]{startX, startY});
startX = interval[0];
startY = interval[1];
}
}
list.add(new int[]{startX, startY});
return list.toArray(new int[list.size()][]);
}
