56. 合并区间 mark

题目

截图自官方

 

代码

看注释

class Solution {
    // 没想出来。看官方思路
    // 1.先给原二维数组按照每个一维数组的第一位数字从小到大排序
    // 2.挨个比较，如果当前区间left大于已存入list中的最后一个区间的right,则将当前区间加入list。
    // 否则，合并当前区间和已存入的最后一个区间，取二者之间大的right作为新right。
    // 注意下面api的使用
    public int[][] merge(int[][] intervals) {
        // 不要忘掉括号
        // Arrays.sort(intervals,new Comparator<int[]>{
        Arrays.sort(intervals,new Comparator<int[]>(){
            // 注意comparator的用法。
            public int compare(int[] o1,int[] o2){
                return o1[0]-o2[0];
            }
        });

        List<int[]> res=new ArrayList();
        for(int i=0;i<intervals.length;i++){
            int left=intervals[i][0];
            int right=intervals[i][1];
            if(res.size()==0||res.get(res.size()-1)[1]<left){
                res.add(new int[]{left,right});
                // 也行，可能破坏了老数组
                // res.add(intervals[i]);
            }else{
                // res.get(res.size()-1)=new int[]{res.get(res.size()-1)[0],Math.max(right,res.get(res.size()-1)[1])};
                res.get(res.size()-1)[1]=Math.max(right,res.get(res.size()-1)[1]);
            }
        }
        return res.toArray(new int[res.size()][]);
    }
}