class Solution {
public:
int findPeakElement(vector<int>& nums) {
for(int i=1;i<nums.size()-1;i++)
{
if(nums[i]>nums[i-1]&&nums[i]>nums[i+1])
{
return i;
break;//找到一个就退出
}
}
//边界处理,如果递减,返回0;
//如果递增,返回n-1;
return nums[0] > nums[1] ? 0 : nums.size() - 1;
}
};



京公网安备 11010502036488号