986. 区间列表的交集

两个区间列表的交集问题详解

题目描述

给定两个由若干闭区间组成的列表 firstList 和 secondList，其中每个区间形如 [start, end]，表示区间包含所有实数 x，满足 start <= x <= end。两个区间列表中的区间都已经排序，且彼此之间不相交。

请返回两个区间列表的所有交集区间。
即，对于每一对区间 firstList[i] 和 secondList[j]，求它们的交集，如果非空，则将其加入结果列表。

形式化描述：

• 输入：

• • firstList[i] = [starti, endi]
  • secondList[j] = [startj, endj]

• 要求返回所有非空的交集区间 [max(starti, startj), min(endi, endj)]。

示例：
[1, 3] 和 [2, 4] 的交集为 [2, 3]。

---

解题分析

这是一个典型的区间交集问题。由于两个区间列表都是有序且不相交的，