强行双指针……
class Solution {
public:
int findPeakElement(vector<int>& nums) {
int low=1,high=nums.size()-1;
if(high==0 || high==-1)
return high;
if(nums[0]>nums[1])
return 0;
if(nums[high]>nums[high-1])
return high;
high--;
while(low<=high)
{
if(nums[low]>nums[low-1] && nums[low]>nums[low+1])
return low;
if(nums[high]>nums[high-1] && nums[high]>nums[high+1])
return high;
low++;
high--;
}
return -1;
}
};