解题思路三 O(logn)
在解法二中,我们可以发现两个规律,一个是一定存在峰值元素,另一个是在遍历查找过程中对于某个元素之前的所有元素是递增的.其实这两个描述并不准确.我尝试用如下语句来描述这个规律:
规律一:如果nums[i] > nums[i+1],则在i之前一定存在峰值元素
规律二:如果nums[i] < nums[i+1],则在i+1之后一定存在峰值元素
解题思路三 O(logn)
在解法二中,我们可以发现两个规律,一个是一定存在峰值元素,另一个是在遍历查找过程中对于某个元素之前的所有元素是递增的.其实这两个描述并不准确.我尝试用如下语句来描述这个规律:
规律一:如果nums[i] > nums[i+1],则在i之前一定存在峰值元素
规律二:如果nums[i] < nums[i+1],则在i+1之后一定存在峰值元素