Код Junior Бинарный поиск обновлено
Позиция вставки
Условие
Индекс target в отсортированном массиве, а если его нет - индекс, куда его вставить.
Примеры
searchInsert([1, 3, 5, 6], 5) // 2
searchInsert([1, 3, 5, 6], 2) // 1
searchInsert([1, 3, 5, 6], 7) // 4
Как подойти
Тот же lowerBound. Полезно осознать, что «найти или сказать куда вставить» и «первый элемент не меньше target» - одна задача.
Подсказки: 1
- Это в точности шаблон левой границы.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.