leetcode---Find Peak Element
来源:互联网 发布:unity3d动画状态转移 编辑:程序博客网 时间:2024/05/17 01:38
A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.
The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.
You may imagine that num[-1] = num[n] = -∞.
For example, in array [1, 2, 3, 1], 3 is a peak element and your function should return the index number 2.
class Solution {public: int findPeakElement(vector<int>& nums) { int n = nums.size(); if(n == 1) return 0; else if(n == 2) return (nums[1] > nums[0])? 1 : 0; int index; bool find = false; for(int i=1; i<n-1; i++) { if(nums[i] > nums[i-1] && nums[i] > nums[i+1]) { index = i; find = true; break; } } if(find) return index; else if(nums[0] > nums[n-1]) return 0; else return n-1; }};
0 0
- [LeetCode] Find Peak Element
- Leetcode:Find Peak Element
- LeetCode Find Peak Element
- leetcode: Find Peak Element
- leetcode:Find Peak Element
- LeetCode Find Peak Element
- Find Peak Element --leetcode
- Leetcode Find Peak Element
- [LeetCode] Find Peak Element
- Leetcode Find Peak Element
- Leetcode: Find Peak Element
- 【leetcode】Find Peak Element
- leetcode:Find Peak Element
- 【Leetcode】Find Peak Element
- LeetCode:Find Peak Element
- LeetCode:Find Peak Element
- [LeetCode] Find Peak Element
- LeetCode Find Peak Element
- Bitmap和Drawable的用法异同?
- Unity学习笔记(1)—本地坐标转世界坐标
- Linux下的C语言编程——
- 洛谷 P1315 观光公交
- ViewPage指示器_viewpageindicator
- leetcode---Find Peak Element
- 微信小程序开发 ide 编辑器的选择
- WebView的基本使用
- 简单申请列表状态数据处理 yii2
- 【进程通信】无名管道 and 有名管道
- Pick Several Elements From a Vector Randomly
- struts2 学习笔记
- Android_程序未处理异常的捕获与处理
- POJ 3087 模拟+hash