面试题：寻找峰值

题目描述：峰值元素是指其值大于左右相邻值的元素。

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

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

你可以假设 nums[-1] = nums[n] = -∞。

示例 1:

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

解题思路：二分查找，判断中间值与其前后值的关系，根据与前后值的关系确定查找方向。

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