【牛客刷题】寻找峰值

---

一、题目描述

二、题解思路

有可能有多个峰值，也有可能只有一个，而我们只需要找一个就行；
遍历的话说实话效率太低，我这里是采用的是二分法，效率提升了很多；
这里的二分法就是采用区间，然后取中间值，让该中间值和右边一个就行比较，（不能和左边比，因为容易越界）要是右边的值更小，那么中间值可能就是峰值，我们要确保的是最后一个值的左边右边都比最后一个值小，所以这个时候要对区间进行压缩，右边的数更小，峰值就在左边，所以右边区间开始压缩，同样的，右边值大，左边区间压缩，直到区间只有一个值，该值就是峰值；

三. 代码实现

int findPeakElement(int* nums, int numsLen ) {
    // write code here
    int left=0,right=numsLen-1;
    while(left<right){
        int mid=left+(right-left)/2;
        if(nums[mid]<nums[mid+1])//不能和左边比，可能会有越界
            left=mid+1;
        else
            right=mid;
    }//循环一直压缩边界，要使压缩的最后一个值左边和右边都比该值小；
    return left;//出循环left等于right，返回任意其中一个都可以
    
}

---

总结

让我们一起刷题吧！！！