leetcode 435 无重叠区间

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
        Arrays.sort(intervals, (a,b)->{
            if(a[0] == b[0]){
                return a[1] - b[1];
            }
            return a[0]-b[0];
        });
        int low = intervals[0][0];
        int high = intervals[0][1];
        int ans = 0;
        for(int i = 1; i < intervals.length; i++){
            if(intervals[i][0] < high || intervals[i][1] < high){//出现重叠 肯定要删一个
                ans++;
                // 当前区间完全在之前的区间中 那肯定删总体范围更大的 即前面的区间
                if(intervals[i][0] < high && intervals[i][1] < high){
                    low = intervals[i][0];
                    high = intervals[i][1];
                }else{
                    //否则删当前区间 因为我们按照升序排列后 当出现部分重合时 一定是当前区的
//最大值大于了之前区间的 对于后续区间 肯定当前区间更可能重合上
                    continue;
                }
            }
            //没重合时 更新区间 原因同上 按照升序排列后 肯定是当前区间对后续区间有可能重叠
            low = intervals[i][0];
            high = intervals[i][1];
        }
        return ans;
    }
}