python - 计算 x 处的重叠间隔数

Question

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

我使用 python 包搜索一个简单的解决方案。

标签： pythonrangeintervals

Answer 1

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

这可能是一个简单的代码，它返回一个点的间隔数。

>>> 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