leetcode算法题基础（二）二分法（二）162 题

峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

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

class Solution:
    def findPeakElement(self, nums: List[int]) -> int:
        l = 0
        r = len(nums) -1
        while(l<r):
            mid = l + r >> 1
            if nums[mid] > nums[mid+1]:  # 当mid大于mid+1的时候,在[0,mid]一定存在一个峰值
                r = mid
            else:   # 当 nums[mid]<= nums[mid+1]时,由题相邻元素不等，就是nums[mid]  <=nums[mid+1]，则在[mid+1,len(nums)]一定有一个峰值，峰值不唯一但由于题目只要输出任意一个就可以，所以这样做。
                l = mid + 1
        return r 

当nums[mid]大于nums[mid+1]的时候,在[0,mid]一定存在一个峰值？？？？

    因为如果nums[mid]不是峰值的话,nums[mid-1]就要大于nums[mid]，同理如果nums[mid-1]不是峰值的话,nums[mid--2]就要大于nums[mid-1]，就是保证不能出现拐点，但是这样下去，0一定时拐点，因为nums[-1] = -∞,所以在[0,mid]一定存在一个峰值。