题目链接:162. 寻找峰值
看思路图:
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])
{
right = mid;
}
else if(nums[mid]<nums[mid+1])
{
left = mid+1;
}
}
return left;
}
};