Finden des Peak-Element-Index aus einem bestimmten Array ⇐ Python

[Guest]

Kann mir jemand helfen, den folgenden Code zu verstehen? Da das angegebene Array nicht sortiert ist, wie können wir dann den tatsächlichen Spitzenelementindex ermitteln?
Im Allgemeinen funktioniert es bei sortiert Array nur richtig ?
für diesen Testfall -
Eingabe: arr = [0,10,5,2]
Ausgabe: 1

Code: Select all

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