javascript - 如何检查一组范围中是否存在数字？

Question

R1=[0,20]
R2=[15,20]
R3=[30,50]
Target=[0,50]

我需要检查目标范围是否被所有 R(s) 覆盖。

在上面的示例中，0..20 和 30..50 被覆盖但不包括 20..30

有没有简单的检查方法？

遍历所有数字会降低性能，因为实际上我需要处理 10000 个范围。

我可以在服务器端使用 Python-django 或在客户端使用 jquery。

Answer 1

使用 sympy :

from sympy import Interval

coverage = Interval(0,20) + Interval(15,20) + Interval(30,50)
target = Interval(0, 50)

return coverage.subset(target)

或者如果您需要实际结果:

>>> target - coverage
(20, 30)