题目链接：寻找峰值

解题思路1：二分法

首先题目保证了i=-1和i=n时值都为负无穷，所以上坡一定有波峰，下坡不一定有波峰

代码如下：

    int findPeakElement(vector<int>& nums) {int left = 0;int right = nums.size() - 1;while(left < right){int mid = (left + right) / 2;//右边往下，不一定有波峰if(nums[mid] > nums[mid + 1])right = mid;//右边是往上，一定有波峰else left = mid + 1;}return right;}

解题思路2：找最大值

根据题目的意思，一定存在波峰，毫无疑问，最大值一定是波峰

代码如下：

    int findPeakElement(vector<int>& nums) {int idx = 0;for(int i=1; i<nums.size(); ++i){if(nums[i] > nums[idx]){idx = i;}}return idx;}