题目描述

峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

样例

输入: nums = [1,2,1,3,5,6,4]
输出: 1 或 5 
解释: 你的函数可以返回索引 1，其峰值元素为 2；

算法

(二分) $O(log n)$

只是方便理解,原理? emmmm,我也没法和你说出来

[mid-1,mid] 单调递减，存在峰值(极大值)在mid左侧

C++ 代码

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int l = 0, r = nums.size() - 1, mid;      
        while(l < r)
        {
            mid = (r + l +1) / 2;  //这里要加1哦！
            if(nums[mid] < nums[mid - 1]) //峰值在mid左侧
                r = mid - 1;           
            else 
                l = mid;
        }
        return l;
    }
};