Last updated 2 years ago
在閉區間搜尋
從中間開始找
如果下一個數字比現在的大,向右逼近
如果下一個數字比現在小或是一樣,向左逼近
class Solution: def peakIndexInMountainArray(self, arr: List[int]) -> int: left = 0 right = len(arr) - 1 while left < right: mid = left + (right - left) // 2 if arr[mid] < arr[mid + 1]: left = mid + 1 else: right = mid return left