Нахождение индекса пиковых элементов из заданного массива ⇐ Python

[Anonymous]

Может ли кто-нибудь помочь мне понять приведенный ниже код, поскольку данный массив не отсортирован, и как мы можем определить фактический индекс пикового элемента?
Обычно это работает для отсортированных только правильный массив?
для этого тестового примера -
Ввод: arr = [0,10,5,2]
Выход: 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 ... iven-array