Leetcode.162.最大峰值.python

Leetcode.最大峰值.python

• • 二分法

二分法

和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