[LeedCode OJ]#162 Find Peak Element

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】

题目链接：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;
    }
};