Leetcode 852 Peak Index in a Mountain Array

Let's call an array arr a mountain if the following properties hold:

arr.length >= 3
There exists some i with 0 < i < arr.length - 1 such that:

arr[0] < arr[1] < ... arr[i-1] < arr[i]
arr[i] > arr[i+1] > ... > arr[arr.length - 1]

Given an integer array arr that is guaranteed to be a mountain, return any i such that arr[0] < arr[1] < … arr[i - 1] < arr[i] > arr[i + 1] > … > arr[arr.length - 1].

Input: arr = [0,1,0]
Output: 1

Input: arr = [0,2,1,0]
Output: 1

Input: arr = [0,10,5,2]
Output: 1

Input: arr = [3,4,5,1]
Output: 2

• Pythonda tek satırla çözüm aşağıdaki gibidir.En yüksek değerli sayı tepe noktasını oluşturur.

    def peakIndexInMountainArray(self, A):
        return A.index(max(A))

• Ama bir algoritma ile çözmek istersek Binary Search arama kullanabiliriz.
• Ortadan başlayarak kontrollere başlarız.Eğer bulduğumuz sayı sağ ve solundaki sayılardan büyük ise cevabı bulmuşuzdur.Değil ise hangi taraftaki sayılardan büyük ise o parçayı çıkartır ve arama listesini daraltırız.Örneğin bulduğumuz sayı soldaki sayıdan büyük sağdaki sayıdan küçük ise bu durumda mid+1 yeni low değerimiz olacaktır.

    def peakIndexInMountainArray(self, A: List[int]) -> int:
        low, high = 0, len(A) - 1
        while low <= high:
            mid = (low + high) // 2
            if A[mid] > A[mid-1] and A[mid] > A[mid+1]:
                return mid
            if A[mid-1] < A[mid] < A[mid+1]:
                low = mid + 1
            if A[mid-1] > A[mid] > A[mid+1]:
                high = mid - 1