求出先增后减数组序列中的最大值

原创于 2019-04-08 16:33:03 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种在O(log n)时间内查找峰值元素的方法。峰值元素是指其值大于相邻元素的元素。通过递归二分查找算法，在给定数组中快速定位峰值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入 {1,2,3,4,5，6，7,8,9 2，4,5,6}

输出 9

要求时间复杂度小于O(n)

class Solution {
    public int findPeakElement(int[] nums) {
        return findPeakElement(nums,0,nums.length);
    }
    
    public int findPeakElement(int[] nums,int start,int end){
        int mid = (start+end)/2;
        int leftvalue = nums[mid-1];
        int midValue = nums[mid];
        int rightValue = nums[mid+1];
        //找到数据
        if(leftvalue < midValue && midValue>rightValue){
            return midValue;
        }else if(leftvalue>midValue){//去左半区域查找
            return findPeakElement(nums,start,mid-1);
        }else if(midValue<rightValue){//去右半区域查找
             return findPeakElement(nums,mid+1,end);
        }else{
               return -1;
        }
     
        
    }
}