list - 线性递增区间内坐标的公式

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