原题链接:Leecode 162. 寻找峰值
这么简单一道题,我写了半天没出来。。。
class Solution {
public:
int findPeakElement(vector<int>& nums) {
int l=0,r=nums.size()-1;
while(l<r)
{
int mid=l+(r-l)/2;
if(nums[mid]<nums[mid+1]) l=mid+1;
else r=mid;
}
return l;
}
};