leetcode 162. 寻找峰值(python3实现)

【原题链接】
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。
使用二分查找：
1、对比每次中点元素和其右侧元素值的大小：
（1）若中点元素值大于右侧元素值，则说明该中点元素位于峰的右侧，将right = mid
（2）若中点元素值小于右侧元素值，则说明该中点元素位于峰的左侧，将left = mid + 1
2、当left == right时，打破循环，此时left和right同时指向峰值处、

class Solution:
    def findPeakElement(self, nums: List[int]) -> int:
        l , r = 0 , len(nums)-1
        while l < r:
            mid = (l+r) // 2
            if nums[mid] < nums[mid+1]:
                l = mid + 1
            else:
                r = mid
        return r

请参考2分查找