线性递增区间的坐标公式

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