Javascript: как вернуть значения из массива хэшей, если значение находится в пределах диапазона

Обычный цикл for, вероятно, будет наиболее эффективным методом.

При этом есть элегантное решение с filter и map.

let res = array.filter(o => x.start <= query && query <= x.end).map(o => o.country);

Конечно, если вам нужен только один результат, используйте вместо него Array#find.

let res = array.find(o => x.start <= query && query <= x.end)?.country;

Мы не можем сделать за O(n), если диапазон не отсортирован. Но для последующих операций мы можем сделать за O(log(n)), учитывая, что конечные точки диапазона можно расположить на числовой прямой без какой-либо внутренней фрагментации. (т.е. [2,3], [5,6] содержит внутреннюю фрагментацию, а [2,3],[3,4] — нет).

Итак, давайте возьмем рассматриваемые значения диапазона в виде {{x1,y1,v1},{x2,y2,v2}...{xn,yn,vn}} и предположим, что он отсортирован. Если это невозможно, вы можете предположить, что можете, и считать, что оно имеет какое-то нулевое значение. Таким образом, мы получаем диапазон в числовой строке как [x1,y1,x2,y2,x3,y3....xn,yn] для нашего примера, где y1<=x2,y2<=x3 (другие сравнения тривиальны, так как это конечные точки диапазона).

Теперь создайте массив, содержащий значения конечных точек диапазона. Вы можете использовать либо 1-ю конечную точку, либо последнюю конечную точку диапазона. Для нашего примера возьмем первую конечную точку. 0-й индекс соответствует v1, 1-й — null (в диапазоне [y1,x2] нет значения, как упоминалось ранее). Здесь мы используем стандартный модуль bisect Python для эффективной индексации. Подайте диапазон точек останова (для нашего примера это x1,y1,x2,y2 .. xn,yn) с вашим значением запроса (возьмем xi). (Вы можете применить ту же логику в js)

import bisect as bst

breakpoint = [x1,y1,x2,y2,x3,y3...xn,yn]
query = xi
rangeValueMap = [v1,null,v2,null...]

value = bst.bisect(breakpoint,query)

if value==null:
 print("No range covers the value {0}".format(query))
else:
 print("Value is %d"%(value))
 

Используйте индекс, возвращенный из bisect, чтобы получить значение из уже созданного массива. Если это null , то диапазон не существует, иначе он существует и использует значение.