162. 寻找峰值
峰值元素是指其值大于左右相邻值的元素。
给你一个输入数组
nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设
nums[-1] = nums[n] = -∞ 。示例 1：
输入：nums =[1,2,3,1]输出：2 解释：3 是峰值元素，你的函数应该返回其索引 2。
示例 2：
输入：nums =[1,2,1,3,5,6,4] 输出：1 或 5 解释：你的函数可以返回索引 1，其峰值元素为 2； 或者返回索引 5， 其峰值元素为 6。
提示：
1 <= nums.length <= 1000
231<= nums[i] <= 231- 1
- 对于所有有效的
i都有nums[i] != nums[i + 1]
进阶：你可以实现时间复杂度为
O(logN) 的解决方案吗？通过次数123,782提交次数250,230
二分查找
思路
有坡必有峰值
按照由变化趋势寻找的套路 根据nums[mid] 和nums[mid + 1] 的情况，判断是否上坡
题解
class Solution: def findPeakElement(self, nums: List[int]) -> int: left, right = 0, len(nums)-1 while left < right: mid = left + (right - left) // 2 if nums[mid] < nums[mid+1]: left = mid + 1 else: right = mid return left