力扣162. 寻找峰值（二分查找变式）

1.峰值到来前一定呈增长的趋势，所以只要存在a[i+1]>a[i]，说明i的正方向上一定有一个峰值；若存在a[i-1]>a[i]，说明i的负方向上一定有一个峰值

2.题目给出左右的边界都是-∞，所以对于边界元素（a[0],a[nums.size()-1])只要比相邻元素大，那就是峰值。

3.使用二分的思路，一直往呈增长趋势的方向上遍历

class Solution {
public:
    vector<int> nums;
    int binaryFind(int left, int right) {
        int mid = (left + right) / 2;
        if (mid + 1 <= right && nums[mid + 1] > nums[mid]) { //正方向呈增长趋势
            return binaryFind(mid + 1, right);
        }
        if (mid - 1 >= 0 && nums[mid - 1] > nums[mid]) { //负方向呈增长趋势
            return binaryFind(left, mid - 1);
        }
        return mid; //此处包含了left=right与边界元素的情况
    }
    int findPeakElement(vector<int>& nums) {
        this -> nums = nums;
        return binaryFind(0, nums.size() - 1);
    }
};