435. 无重叠区间

题目

给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。
示例：

代码

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        int count = 1;
        Arrays.sort(intervals,(a,b) -> Integer.compare(a[0], b[0]));
        for(int i = 1; i < intervals.length; i++){
            if(intervals[i][0] >= intervals[i-1][1]){
                count++;
            }else{
                intervals[i][1] = Math.min(intervals[i-1][1],intervals[i][1]);  //更新右边界重叠范围
            }

        }
        return intervals.length - count;
    }
}