寻找峰值

要找到数组中的峰值，可以使用二分法进行查找。以下是使用二分法查找峰值的步骤：

1. 初始化左指针 l 和右指针 r，分别指向数组的开始和结束位置。

2. 进入循环，直到找到峰值或退出循环：

   • 计算中间指针 m，即索引为 (l + r) // 2。
   • 比较 nums[m] 和 nums[m+1] 的值：
     • 如果 nums[m] < nums[m+1]，则说明峰值在右侧，更新 l = m + 1。
     • 如果 nums[m] > nums[m+1]，则说明峰值在左侧或当前位置就是峰值，更新 r = m。
     • 如果 nums[m] == nums[m+1]，则说明两侧都可能存在峰值，任意选择一个方向继续查找即可。

3. 返回 l 或 r，即找到的峰值的索引。

这种二分法的时间复杂度为 O(logN)，满足要求。

需要注意的是，由于题目中给出了假设条件，即 nums[-1] = nums[n] = -∞，数组的两个边界元素的值都是负无穷小，因此在边界上没有峰值。除了边界，其他位置都有可能存在峰值

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

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