Первое вхождение в отсортированном массиве
Бинарный поиск
Очень легкая
Дан неубывающий массив nums (значения могут повторяться) и число target.
Верните индекс ПЕРВОГО вхождения target, либо -1, если такого элемента нет.
Массив может быть очень длинным — линейный поиск не подойдёт.
Сигнатура функции
first_occurrence(nums: list[int], target: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 2, 2, 3], 2] | 1 |
| [[1, 3, 5], 4] | -1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →