algorithm - 给定一个整数对列表和另一个整数列表，将范围内的整数组合在一起

Question

给定一个整数对列表和另一个整数列表，将范围内的整数组合在一起。

例如，我有列表 A 的整数对

[[1,5], [13, 18] [6,9]]

和列表 B 的整数列表

[3, 15, 16, 7, 8, 9]

我希望最终结果是一张地图

1,5 -> 3
13,18 -> 15, 16
6,9 -> 7,8,9

目前，我只能想到遍历列表B，然后遍历列表A以检查元素是否在范围内（例如3> = 1 && 3 <= 5）。O(N^2)

有没有更有效的 O(N) 解决方案，谢谢。

标签： algorithmsearch