### 解题思路

利用二分思路可以解决

首先寻找一个中位数(mid),如果这个中位数大于其右边的值,那么左半部分一定存在峰值,向左边二分查找

反之,如果这个中位数小于其右边的值,那么其右半部分一定存在峰值,向右二分查找

最终找到结果

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int l = 0, r = nums.size()-1;
        while(l < r){
            int mid = l + r >> 1;
            if(nums[mid] >= nums[mid+1] ) r = mid;
            else l = mid + 1;
        }
        return l;
    }
};