Leetcode練習(Python)：數組類：第162題：峰值元素是指其值大於左右相鄰值的元素。 給定一個輸入數組 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素並返回其索引。 數組可能包含多個峰值，在這種情況下，返回任何一個峰值所在位置即可。 你可以假設 nums[-1] = nums[n] = -∞。

題目：

峰值元素是指其值大於左右相鄰值的元素。

給定一個輸入數組 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素並返回其索引。

數組可能包含多個峰值，在這種情況下，返回任何一個峰值所在位置即可。

你可以假設 nums[-1] = nums[n] = -∞。

說明:

你的解法應該是 O(logN) 時間復雜度的。

思路：

二分法

程序：

class Solution:

    def findPeakElement(self, nums: List[int]) -> int:

        length = len(nums)

        head = 0

        tail = length -1

        while head < tail:

            middle = (head + tail) // 2

            if nums[middle] > nums[middle + 1]:

                rail = middle

            else:

                head = middle + 1

        return head