各位Python大佬，给出一个数组，根据元素的数值分成很多个区间，如何才能快速判断一个元素属于哪个区

Question

各位Python大佬，给出一个数组，根据元素的数值分成很多个区间，如何才能快速判断一个元素属于哪个区间。（区间有很多，单纯用索引的话会很耗时间和资源）

Answer 1

我就想到两点，第一如果数组有序的话，可以用二分查找的方式定位区间。另外一个就是根据区间建立哈希表，然后查找就快了。