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, n