Поиск в повёрнутом отсортированном массиве
Бинарный поиск
Средняя
Массив nums с различными значениями был отсортирован по возрастанию, а затем повёрнут на неизвестное число позиций. Дано число target.
Верните индекс target в nums, либо -1, если его там нет. Требуется решение за O(log n) - линейный поиск не даст полного балла.
Сигнатура функции
search_rotated(nums: list[int], target: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[4, 5, 6, 7, 0, 1, 2], 0] | 4 |
| [[4, 5, 6, 7, 0, 1, 2], 3] | -1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →