56.合并区间

56.合并区间

class Solution {
    public int[][] merge(int[][] intervals) {
        /**
            1.根据元素左侧的大小排序。
            2.判断合并
              a.如果下一个元素的左侧元素大于当前元素的右侧元素，不合并，直接加入。
              b.如果不是，进行合并，将当前元素的右侧元素和下一元素的右侧元素比较大小，去较大值为右侧元素。左侧元素不变。
         */

         if(intervals.length==0){
             return new int[0][2];
         }

        Arrays.sort(intervals,new Comparator<int[]>() {
            public int compare(int[] interval1,int[] interval2){
                return interval1[0]-interval2[0];
            }
        });
        

        // 存储最终结果
        List<int[]> merged = new ArrayList<int[]>();

        for(int i =0; i < intervals.length;i++){
            int L = intervals[i][0],R = intervals[i][1];
            if(merged.size()==0||merged.get(merged.size() - 1)[1] < L){
                merged.add(new int[]{L,R});
            }else{
                merged.get(merged.size()-1)[1] = Math.max(merged.get(merged.size()-1)[1],R);
            }
        }

        return merged.toArray(new int[merged.size()][]);
    }
}