【LeetCode刷题】162. 寻找峰值

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;
    }
};