986. Interval List Intersections
双指针 区间
You are given two lists of closed intervals, firstList
and secondList
, where firstList[i] = [start
i
, end
i
]
and secondList[j] = [start
j
, end
j
]
. Each list of intervals is pairwise disjoint and in sorted order.
Return the intersection of these two interval lists.
A closed interval [a, b]
(with a <= b
) denotes the set of real numbers x
with a <= x <= b
.
The intersection of two closed intervals is a set of real numbers that are either empty or represented as a closed interval. For example, the intersection of [1, 3]
and [2, 4]
is [2, 3]
.
Example 1:
Example 2:
Constraints:
0 <= firstList.length, secondList.length <= 1000
firstList.length + secondList.length >= 1
0 <= start
i
< end
i
<= 10
9
end
i
< start
i+1
0 <= start
j
< end
j
<= 10
9
end
j
< start
j+1
分析
双指针指向两区间,移动结束时间更早的指针。
Last updated
Was this helpful?