力扣1288. 删除被覆盖区间

1288. 删除被覆盖区间

给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。
只有当 c <= a 且 b <= d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。
在完成所有删除操作后，请你返回列表中剩余区间的数目。

示例：

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

解法一：

两边循环，从左往右依次比，排除自己

public int removeCoveredIntervals(int[][] intervals) {
        if (intervals.length < 1 || intervals.length > 1000) {
            return 0;
        }
        List<int[]> ints = new ArrayList<>(Arrays.asList(intervals));
        int remove = 0;
        for (int i = 0; i <= ints.size() - 1; i++) {
            for (int j = 0; j <= ints.size() - 1; j++) {
                if (j == i) {
                    continue;
                }
                int[] ints1 = ints.get(i);
                int[] ints2 = ints.get(j);
                if (ints1[0] >= ints2[0] && ints1[1] <= ints2[1]) {
                    remove++;
                    break;
                }
            }
        }
        return ints.size() - remove;
    }