【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/find-peak-element/
题意:
给定一个数组,要求你找到这个数组的峰值的下标
思路:
直接找到数组中满足a[i]>a[i-1]&&a[i]>a[i+1]的位置即可
class Solution
{
public:
int findPeakElement(vector<int>& a)
{
int len = a.size();
for(int i = 1; i<len-1; i++)
{
if(a[i]>a[i-1]&&a[i]>a[i+1])
return i;
}
if(a[0]>a[len-1])
return 0;
return len-1;
}
};