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

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

问题描述:

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

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