435.无重叠区间

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。

注意:

1.可以认为区间的终点总是大于它的起点。
2.区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。
示例 1:

输入: [ [1,2], [2,3], [3,4], [1,3] ]

输出: 1

解释: 移除 [1,3] 后，剩下的区间没有重叠。
示例 2:

输入: [ [1,2], [1,2], [1,2] ]

输出: 2

解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。
示例 3:

输入: [ [1,2], [2,3] ]

输出: 0

解释: 你不需要移除任何区间，因为它们已经是无重叠的了。

这道题思路和452题最少的箭引爆气球一样，将所有区间按照结束点排序，开始时res为0，end为第一个区间末尾，如果第二个区间开始点小于end，说明有重叠，res+1，因为是按照结束点排序的，所以end不作更改。

如果第二个区间起始点大于end，说明没有重叠，更新end。

class Solution {
    public int eraseOverlapIntervals(int[][] intervals) {
    	int res = 0;
        if(intervals.length < 2) {
    		return 0;
    	}
    	Arrays.sort(intervals, new Comparator<int[]>() {
    		@Override
    		public int compare(int[] a, int[] b) {
    			if(a[1] != b[1]) {
    				return a[1] - b[1];
    			}
    			return a[0] - b[0];
    		}
		});
    	int end = intervals[0][1];
    	for(int i = 1; i < intervals.length; i++) {
    		if(intervals[i][0] < end) {
    			res++;
    		}else{
                end = intervals[i][1];
            }
    	}
    	return res;
    }
}