二、删除区间（Biweekly14）

题目描述：
给你一个 有序的 不相交区间列表 intervals 和一个要删除的区间 toBeRemoved， intervals 中的每一个区间 intervals[i] = [a, b] 都表示满足 a <= x < b 的所有实数 x 的集合。

我们将 intervals 中任意区间与 toBeRemoved 有交集的部分都删除。

返回删除所有交集区间后， intervals 剩余部分的 有序 列表。

示例 1：

输入：intervals = [[0,2],[3,4],[5,7]], toBeRemoved = [1,6]
输出：[[0,1],[6,7]]
示例 2：

输入：intervals = [[0,5]], toBeRemoved = [2,3]
输出：[[0,2],[3,5]]

提示：

1 <= intervals.length <= 10^4
-10^9 <= intervals[i][0] < intervals[i][1] <= 10^9

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

emm，硬方法解出来的，考虑以下几种情况：
1、给的删除区间包含在遍历的区间
2、遍历的区间包含删除的区间
3、删除的区间的开始在遍历的区间
4、删除的区间的结束在遍历的区间
5、二者不相交
方法有点蠢

class Solution {
    public List<List<Integer>> removeInterval(int[][] intervals, int[] toBeRemoved) {
      List<List<Integer>> result = new ArrayList<>();
        int start = toBeRemoved[0];
        int end = toBeRemoved[1];
        for (int i = 0; i < intervals.length; i++) {
            int[] interval = intervals[i];
//            包含2种情况
            if(start >= interval[1] || end <= interval[0]){
                ArrayList<Integer> integers = new ArrayList<>();
                integers.add(interval[0]);
                integers.add(interval[1]);
                result.add(integers);
                continue;
            }
            if(interval[0] >= start && interval[1] <= end ){
                continue;
            }
            if(interval[0] <= start && interval[1] >= end){
                ArrayList<Integer> integers = new ArrayList<>();
                integers.add(interval[0]);
                integers.add(start);
                if(start > interval[0])
                result.add(integers);

                ArrayList<Integer> integers2 = new ArrayList<>();
                integers2.add(end);
                integers2.add(interval[1]);
                if(end < interval[1])
                result.add(integers2);
                continue;
            }
//            不相交 2种可能
            if(start < interval[0] && end > interval[0]){
                ArrayList<Integer> integers = new ArrayList<>();
                integers.add(end);
                integers.add(interval[1]);
                result.add(integers);
                continue;
            }
            if(start < interval[1] && end > interval[1]){
                ArrayList<Integer> integers = new ArrayList<>();
                integers.add(interval[0]);
                integers.add(start);
                result.add(integers);
                continue;
            }
            // System.out.println("ddd");
        }


        return result;
    }
}

其实大多数就是这个思路：

class Solution {
	public List<List<Integer>> removeInterval(int[][] intervals, int[] toBeRemoved) {
		List<List<Integer>> res = new ArrayList<>();
		for (int i = 0; i < intervals.length; i++) {
			if (interCross(intervals[i], toBeRemoved)) {
				if (intervals[i][0] < toBeRemoved[0]) {
					List<Integer> list = new ArrayList<>();
					list.add(intervals[i][0]);
					list.add(toBeRemoved[0]);
					res.add(list);
				}
				if (intervals[i][1] > toBeRemoved[1]) {
					List<Integer> list = new ArrayList<>();
					list.add(toBeRemoved[1]);
					list.add(intervals[i][1]);
					res.add(list);
				}
			} else {
				List<Integer> list = new ArrayList<>();
				list.add(intervals[i][0]);
				list.add(intervals[i][1]);
				res.add(list);
			}
		}
		return res;
	}
    
    private boolean interCross(int[] a, int []b) {
		return a[1] >= b[0] && b[1] >= a[0];
	}

}