LeetCode162 寻找峰值

/*
算法思想：
    二分查找模板 II 的变式应用。
    由于只是需要找到任意一个峰值，那么我们在确定二分查找折半后中间那个元素后，和紧跟的那个元素比较下大小，如果大于，则说明峰值在前面，如果小于，则说明峰值在后面。这样就可以找到一个峰值了。
*/
//算法实现：

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        int left = 0, right = nums.size() - 1;
        while (left < right) {
            int mid = left + (right - left) / 2;
            if (nums[mid] < nums[mid + 1])  //如果小于，则说明峰值在后面
                left = mid + 1;
            else                            //如果大于，则说明峰值在前面
                right = mid;
        }
        return right;
    }
};