← Назад к списку задач

117. Search in Rotated Sorted Array

Поиск и сортировка Уровень 3

Описание задачи

Необходимо реализовать функцию, которая ищет заданный элемент target в массиве nums, который изначально был отсортирован, но затем подвергся сдвигу (частичной перестановке элементов).

Входные данные:
* nums: Список целых чисел, представляющий собой отсортированный массив, возможно, сдвинутый.
* target: Целое число, которое нужно найти в массиве nums.

Выходные данные:
* Если элемент target присутствует в массиве nums, функция возвращает индекс первого вхождения target в массиве.
* Если элемент target отсутствует в массиве nums, функция возвращает -1.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def search(nums, target):