IT
Это самый быстрый вариант?
Size: a a a
2020 May 28
T
Это самый быстрый вариант?
нет
В
Отсортировать и потом бинарным поиском пройтись
T
если отсортировать, то зачем потом поиск то?
В
А как ты собираешься ближайшее искать?
T
А как ты собираешься ближайшее искать?
return Object.entries(points).sort(([_, l], [__, r]) => Math.abs(l-n) - Math.abs(l-r))[0][0];L
const points = {
foo: 10,
bar: 8,
xyz: 3
}
function getClosePoint(obj, n) {
return Object.entries(obj).sort((l, r) => (r[1]-n) - (l[1]-n))[0][0]
}
getClosePoint(points, 9)T
const points = {
foo: 10,
bar: 8,
xyz: 3
}
function getClosePoint(obj, n) {
return Object.entries(obj).sort((l, r) => (r[1]-n) - (l[1]-n))[0][0]
}
getClosePoint(points, 9)-5 будет меньше чем +3
L
-5 будет меньше чем +3
ну да
L
от -5 ближайшее это 3
L
а у тебя 10 будет
T
ну да
getClosePoint(-10);
L
но у тебя ошибка помойму в абс
T
но у тебя ошибка помойму в абс
а,
r-n во втором absT
только наоборот
L
а,
r-n во втором absтак работает
IT
а через reduce?
T
а через reduce?
Object.entries(points).reduce((res, [key, num]) => (res.diff > Math.abs(num - n)) ? {diff: Math.abs(num - n), key} : res, {diff: Infinity, key: ''})IT
Спасибо