我们有两组区间A和B。所谓的区间是指一对整数,例如c(2,5)。我想找到所有有重叠的区间对——一个来自A,一个来自B。
例如,如果A和B如下所示:
例如,如果A和B如下所示:
A=c(c(1,7), c(2,5), c(4, 16))
B=c(c(2,3), c(2,20))
如果执行FindOverlap(A, B)
,则应返回如下矩阵(唯一的零元素是因为A
的第3个区间与B
的第一个区间不重叠):
1 1
1 1
0 1
你有什么高效的想法吗?