题目：以数组 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,endresult.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()][]);}