寻找峰值【二分法找到数据集中的所有峰值】

解题思路：

1. 办法比较笨，但是好处在于可以不放过这个一个死角
2. 其实这段代码把所有的峰值都给找出来了，如果用一个for循环，碰到就return可能会省下一些时间
3. 一定要把边界条件考虑清楚
4. 说到底还是采用分执法，也算是递归的典型应用了，要是题目要求是找出所有峰值，那么这个解法就爽歪歪了

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
lst = []
class Solution:
    def findPeakElement(self , nums: List[int]) -> int:
        # write code here
        if len(nums) == 1:
            return 0
        left, right = 0, len(nums)-1
        self.search(nums, left, right)
        print(lst)
        return lst[0]
    def search(self,nums, left, right):
        if left > right:
            return
        mid = (left + right) // 2
        if mid == 0 and nums[mid] > nums[mid+1]:
            lst.append(mid)
            return 
        if mid == len(nums)-1 and nums[mid] > nums[mid-1]:
            lst.append(mid)
            return 
        if nums[mid] > nums[mid-1] and nums[mid] > nums[mid+1]:
            lst.append(mid)
            return 
        self.search(nums, mid+1, right)
        self.search(nums, left, mid-1)