Поиск пикового элемента

Medium
Дан массив nums, где nums[i] ≠ nums[i+1]. Найдите пиковый элемент и верните его индекс. Пиковый элемент больше своих соседей. Массив может содержать несколько пиков, верните любой.

Примеры:

Вход: [1, 2, 3, 1]
Выход: 2
Вход: [1, 2, 1, 3, 5, 6, 4]
Выход: 1
Вход: [1]
Выход: 0

Ограничения:

1 <= nums.length <= 1000 -2^31 <= nums[i] <= 2^31 - 1 nums[i] != nums[i + 1] для всех допустимых i

Теги:

Массивы Бинарный поиск

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!