Нахождение индекса пиковых элементов из заданного массива за O(log n) с использованием двоичного поиска ⇐ Python

[Anonymous]

Может ли кто-нибудь помочь мне понять приведенный ниже код, который использует двоичный поиск, поскольку данный массив не отсортирован, как мы можем определить фактический индекс пикового элемента?
Обычно это работает только с отсортированным массивом, верно?
для этого тестового примера -
Ввод: arr = [0,10,5,2]< /p>
Выход: 1
class Solution:
def peakIndexInMountainArray(self, arr: List[int]) -> int:
l = 0
h = len(arr) - 1
while l < h:
mid = l + (h - l) // 2
if arr[mid] > arr[mid + 1]:
h = mid
else:
l = mid + 1
return l


Подробнее здесь: https://stackoverflow.com/questions/793 ... ary-search