leetcode#162 寻找峰值

leetcode#162 寻找峰值

题目：

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

给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

示例:

输入：nums = [1,2,3,1]
输出：2
解释：3 是峰值元素，你的函数应该返回其索引 2。

思路：

一边遍历很容易想到，但是我们可以用二分，不难想到，一个点如果落在下降区间，那么左边一定有峰值，如果一个点在上升区间，那么他的右边一定有峰值，因此我们可以用二分来解决。

代码：

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