Условие
Дан массив nums, в котором соседние элементы не равны. Считается, что nums[-1] = nums[n] = -∞. Найдите индекс любого пика — элемента, который строго больше обоих соседей.
O(log n).
Дан массив nums, в котором соседние элементы не равны. Считается, что nums[-1] = nums[n] = -∞. Найдите индекс любого пика — элемента, который строго больше обоих соседей.
O(log n).
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разбор