Код Middle Разминка: короткие функции обновлено
sortedIndex
Условие
Индекс, куда вставить значение в отсортированный массив, сохранив порядок (левая граница).
Примеры
sortedIndex([1, 3, 5], 4) // 2
sortedIndex([1, 3, 5], 0) // 0
sortedIndex([], 1) // 0
Как подойти
Шаблон левой границы. При равных элементах возвращает индекс первого - отсюда «левая». Правая граница получается заменой < на <=.
Подсказки: 1
- Полуинтервал [lo, hi) и while (lo < hi).
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.