[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]的位置即可
题目链接: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; } };
相关文章推荐
- android使用library
- 安卓5.0新特性
- 倒计时
- 统计文件中单词个数
- webservice编程中的RPCServiceClient类在哪个jar包中?
- iOS开发--TDD的iOS开发初步以及Kiwi使用入门
- TextView和EditText的显示
- SPOJ COT Count on a tree(树上路径第k小 主席树)
- Mr. Process的一生-Linux内核的社会视角 (1) 调度
- Android Studio奇技淫巧一览 大幅度提升工作效率
- Office 365 IT Professional —— OneDrive
- Rust初步(六):在C#中使用Rust组件
- URL锚点定位
- IOS自带二维码生成
- 【转】Angularjs Controller 间通信机制
- linux查看机器负载
- 在SourceInsight中用快捷键打开文件所在的目录
- Searching the String - ZOJ 3228(ac自动机)
- Word2Vec之Deep Learning in NLP (一)词向量和语言模型
- HDU 2602:Bone Collector【01背包】