Собесов

Find Peak Element — найти любой пик

АлгоритмыБинарный поискСредняяMiddle

Условие

Дан массив nums, в котором соседние элементы не равны. Считается, что nums[-1] = nums[n] = -∞. Найдите индекс любого пика — элемента, который строго больше обоих соседей.

O(log n).

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти