贪心算法---无重叠区间

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

思路：将intervals数组按照左边界从小到大进行排序，用count记录无交叉的区间数量。遍历数组，如果正在遍历的区间与上一个区间有重叠，则将该区间的右边界更新为两个区间的最小右边界。如果正在遍历的区间与上一个区间无重叠，则count+1。最后用数组长度减去count就是无重叠区间数量。

代码：

    public int eraseOverlapIntervals(int[][] intervals) {
        Arrays.sort(intervals,(a,b)->Integer.compare(a[0],b[0]));
        int count=1;//记录非交叉区间数量
        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],intervals[i-1][1]);
            }
        }
        return intervals.length-count;
    }