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