点击上方蓝字设为星标东哥带你手把手撕力扣~作者：labuladong 公众号：labuladong若已授权白名单也必须保留以上来源信息本文是区间系列问题的第三篇，前两篇分别讲了区间的最大不相交子集和重叠区间的合并，今天再写一个算法，可以快速找出两组区间的交集。先看下题目，LeetCode 第 986 题就是这个问题：题目很好理解，就是让你找交集，注意区间都是闭区间。思路分析解决区间问题的思路一般是先排序，以便操作，不过题目说已经排好序了，那么就可以用两个索引指针在A和B中游走，把交集找出来，代码大概是这样的：# A, B 形如 [[0,2],[5,10]...]def intervalIntersection(A, B): i, j = 0, 0 res = [] while i and j # ... j +=
………………………………
