和153寻找最小值类似,这里是寻找极值,只需要任意一个极值即可,和两边对比即可。
如果nums[mid]>nums[mid+1],峰值在mid左侧(包含md),r=mid; 如果nums[mid]<nums[mid+1],峰值在mid右侧(不包含mid),即l=mid+1.
上述分析适用于三种种情况。
1.在开端取得峰值,使用前半部分分析来解释。
2.在结尾处取得峰值,使用后半部分分析解释
3.在中间取得峰值,结合进行分析
class Solution(object): def findPeakElement(self, nums): l,r=0,len(nums)-1 while l<r: mid=(l+r)/2 if nums[mid]>nums[mid+1]: r=mid else: l=mid+1 return l