您的位置:首页 > 其它

[LeedCode OJ]#162 Find Peak Element

2015-08-26 15:58 330 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱: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;
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: