计算 x 处的重叠间隔数

Question

假设我在同一 x 轴上有多个间隔。如何获取特定 x 值的间隔数？

我使用 python 软件包搜索简单的解决方案。

Answer 1

如果 range 是一个输入列表，point 是您要查找间隔数的位置。
示例：ranges = [[0,5],[3,6],[-2,0],[4,10]]、point = 3

这可能是一个简单的代码，其中 returns 一个点的间隔数。

>>> def count_intervals(ranges,point):
...   count = 0
...   for range in ranges:
...     if range[0] <= point and range[1] >= point:
...       count += 1
...   return count

几个示例输出

>>> print(count_intervals([[0,5],[3,6],[-2,0],[4,10]],3))
2
>>> print(count_intervals([[0,5],[3,6],[5,12],[4,5],[7,13]],8))
2
>>> print(count_intervals([[0,5],[3,6],[5,12],[4,9],[7,13]],8))
3

计算 x 处的重叠间隔数

Calculate number of overlapping intervals at x

python

range

intervals