Условие
Массив nums изначально отсортирован по возрастанию (без дубликатов), но затем повёрнут вокруг неизвестной оси. Например, [0,1,2,4,5,6,7] мог стать [4,5,6,7,0,1,2]. Дано target. Найдите индекс или верните -1.
O(log n).
Search in Rotated Sorted Array — поиск в «повёрнутом» отсортированном массиве
АлгоритмыБинарный поискСредняяMiddle
Хочешь увидеть разбор?
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разборУже есть аккаунт? Войти