Условие
Дан отсортированный по возрастанию массив nums и значение target. Верните [первый_индекс, последний_индекс] вхождений target. Если нет — [-1, -1].
O(log n).
Find First and Last Position of Element — границы вхождения в отсортированном массиве
АлгоритмыБинарный поискСредняяMiddle
Хочешь увидеть разбор?
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разборУже есть аккаунт? Войти