本文主要是介绍寻找峰值,二分,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
二分法:
当num[mid] > num[mid+1]时 ,处于下坡阶段,峰值在左边,r=mid
当num[mid] <= num[mid+1]时,处于上坡阶段,峰值在右边,l=mid+1
最后返回l,即为其中一个峰值点
class Solution:def findPeakElement(self, nums):l=0r=len(nums)-1while(l<r):mid = (l+r>>1)if nums[mid] > nums[mid+1]:r = midelse:l = mid + 1return l
这篇关于寻找峰值,二分的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!