贪心算法---合并区间
题目：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
思路：对数组按照元素的start数值升序排列，与前几题相似先判断区间是否重叠，不重叠的直接加入结果集，重叠的更新最大右边界（合并操作）。
代码：
public int[][] merge(int[][] intervals) {
List<int[]> result=new LinkedList<>();//记录结果集
Arrays.sort(intervals,(a,b)->Integer.compare(a[0],b[0]));//将数组按照第一个元素的升序排列
int start=intervals[0][0];//区间左边界
int end=intervals[0][1];//区间右边界
for(int i=1;i<intervals.length;i++){
if(intervals[i][0]>end){//区间不重叠
//加入结果集，更新start,end
result.add(new int[]{start,end});
start=intervals[i][0];
end=intervals[i][1];
}else{//区间重叠，更新最大右边界
end=Math.max(end,intervals[i][1]);
}
}
result.add(new int[]{start,end});
return result.toArray(new int[result.size()][]);
}