线性增加区间中坐标的公式

Question

如果我有一对分离值的列表，我如何计算给定数字落入哪个索引（即输入在区间内）？例如：

f( [[0, 2], [3, 6], [7, 10]], 4 ) == 1

编辑 - 为了澄清，我知道天真的算法非常明显。我觉得有一个恒定的时间（或至少比线性更好）解决方案。

Answer 1

这是Python中的一个例子

def f(intervals, value):
    for i in intervals:
        if (value >= i[0]) and (value <= i[0]):
            return True
    return False