删除区间

/*
 * 题目：删除区间
 * 题目思路：
 * 1. 接收两个列表，第一个是给定的区间列表，第二个是需要删除的区间列表。
 * 2. 对给定的区间列表和删除区间列表分别排序。
 * 3. 对于每一个给定的区间，检查是否与删除区间有重叠部分，如果有，
 *    则移除重叠部分并将剩余部分加入结果。
 * 4. 返回处理后的区间列表。
 */

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class SolutionStream {
    public List<int[]> removeIntervals(int[][] intervals, int[][] toBeRemoved) {
        List<int[]> result = new ArrayList<>();
        Arrays.stream(intervals).forEach(interval -> {
            int start = interval[0];
            int end = interval[1];
            for (int[] remove : toBeRemoved) {
                if (remove[1] <= start || remove[0] >= end) {
                    continue;
                }
                if (remove[0] > start) {
                    result.add(new int[]{start, remove[0]});
                }
                if (remove[1] < end) {
                    start = remove[1];
                } else {
                    start = end;
                    break;
                }
            }
            if (start < end) {
                result.add(new int[]{start, end});
            }
        });
        return result;
    }
}