二、删除被覆盖区间（Biweekly15）

题目描述：

给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。

只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。

在完成所有删除操作后，请你返回列表中剩余区间的数目。

示例：

输入：intervals = [[1,4],[3,6],[2,8]]
输出：2
解释：区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。

提示：​​​​​​

1 <= intervals.length <= 1000
0 <= intervals[i][0] < intervals[i][1] <= 10^5
对于所有的 i != j：intervals[i] != intervals[j]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-covered-intervals
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

emm排个序就行了，比较简单：
先对所有区间按左端点升序排序，如果左端点相同，按右端点降序排序，这样一来如果有覆盖，一定是前面的覆盖后面的

class Solution {
    public int removeCoveredIntervals(int[][] intervals) {
        Arrays.sort(intervals, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
               if(o1[0] != o2[0]){
                   return o1[0] - o2[0];
               }else
                   return - o1[1] + o2[1];
            }
        });
        Set<Integer> set = new HashSet<>();
        int get = 0;
        for (int i = 0; i < intervals.length; i = get) {
            if(set.contains(i)){
                continue;
            }
            int[] interval = intervals[i];
            get = i + 1;
            while (get < intervals.length){
                int[] tem = intervals[get];
                if(tem[0] >= interval[0] && interval[1] >= tem[1]){
                    set.add(get);
                    get++;
                }else
                    break;

            }
        }

        return intervals.length - set.size();
    }
}