Поиск пикового элемента
Medium
Пик — элемент, строго больший соседей (у краёв — строго больший единственного соседа). Гарантируется
nums[i] ≠ nums[i+1]. Верните индекс любого пика (если пиков несколько — подойдёт любой).Примеры:
Вход:
[1, 2, 3, 1]
Выход:
2
Объяснение: В [1,2,3,1] элемент 3 на индексе 2 больше обоих соседей — это пик.
Вход:
[1, 2, 1, 3, 5, 6, 4]
Выход:
1
Объяснение: В [1,2,1,3,5,6,4] пики, например, на индексе 1 (значение 2) и на индексе 5 (значение 6); в ответе указан 1.
Вход:
[1]
Выход:
0
Объяснение: Единственный элемент считается пиком → индекс 0.
Ограничения:
1 <= nums.length <= 1000
-2^31 <= nums[i] <= 2^31 - 1
nums[i] != nums[i + 1] для всех допустимых i
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!