1 числа, как найти между какими элементами в массиве находится переменная?
[1,4,5,10,16] - массив отсортирован
x = 6
ответ: 6 находится между 5 и 10
пройтись по массиву циклом и проверять на каждом шаге что x больше чем число в массиве и меньше чем следующее
если массив монотонный, можно попробовать бинарный поиск
массив всегда отсортирован? как граничные кейсы обрабатывать?
Всегда отсортирован. Буду использовать бинарный поиск. Спасибо!)
мне метод золотого сечения нравится)
const fn=(o,O)=>o.filter((О,о)=>О==O||O>О&&O<o[о+1]||O<О&&O>o[о-1]&&О);
Для тех, кто пишет такой код, подготовили отдельный котел в аду
Обсуждают сегодня