← К задачамОткрыть курс →
Бинарный поиск: первое вхождение среди дубликатов
Дан отсортированный массив arr, где target может встречаться НЕСКОЛЬКО раз подряд. Напишите функцию first_occurrence(arr, target), возвращающую индекс ПЕРВОГО (самого левого) вхождения target, за O(log n) (при нахождении цели — не останавливаться, а сузить поиск влево). Если элемента нет — верните -1.
📖 Теория по теме:Бинарный поиск
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def first_occurrence(arr, target):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.