1. 题目链接

162. 寻找峰值

2. 题目描述

3. 解题方法

这题可以利用二分查找解决，我对于这个问题的建模是，从一段区间找，然后利用二分逐渐缩小范围，直到这个范围内只有一个数字。如下图

然后下一轮的mid就只有一个数字了，详细的内容读者可以自行画出。

4. 代码

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