点投射到区间的算法问题求解

有48个区间,分别是负无穷到-121,-120到-115,-115到-114,(不规律的)一直到第
48个区间是-44到0 ,怎么设计一个算法快速判断一个数字比如-88是在哪个区间里的呢

二分法可以吗?
或则,48个区间的话应该可以设计出一个哈希函数,直接映射

如果区间是有序的话,可以直接用二分法查找

可以利用区间中点对区间进行排序,再采用二分查找法

48个区间,我每次都查一遍不就行了,时间复杂度为常数的,如果区间特别多再考虑别的方法哈。用二分法反而会更慢,在48个区间的情况下

先查找首和尾,然后对右坐标进行二分查找