Условие
Дан отсортированный массив nums без дубликатов и значение target. Верните индекс, в который нужно вставить target, чтобы массив остался отсортированным. Если target уже есть — верните его индекс.
O(log n).
Search Insert Position — куда вставить элемент в отсортированный массив
АлгоритмыБинарный поискЛёгкаяJunior
Хочешь увидеть разбор?
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разборУже есть аккаунт? Войти