LeetCode162——Find Peak Element
来源:互联网 发布:编程平方如何表示 编辑:程序博客网 时间:2024/06/04 08:09
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) {
for (int i = 0; i < nums.size(); i++) {
if (i == 0 && nums[i] > nums[i+1]) return i;
else if (i == nums.size()-1 && nums[i] > nums[i-1]) return i;
else if (nums[i] > nums[i-1] && nums[i] > nums[i+1]) return i;
else {
continue;
}
}
return 0;
}
};
- LeetCode162——Find Peak Element
- LeetCode162 Find Peak Element
- [LeetCode162]Find Peak Element
- LeetCode162. Find Peak Element
- leetcode162: Find Peak Element
- Leetcode162. Find Peak Element
- leetcode162. Find Peak Element
- leetcode162---Find Peak Element(找峰值点)
- Find Peak Element—LeetCode
- leetcode——Find Peak Element
- leetcode 162 —— Find Peak Element
- Find Peak Element —— Leetcode
- leetcode——Find Peak Element
- 二分查找——Find Peak Element
- 算法系列—— Find Peak Element
- Algorithms—162.Find Peak Element
- leetcode刷题日记——Find Peak Element
- 【leetcode】Array——Find Peak Element(162)
- iOS开发UI篇—UIWindow简单介绍
- 电影节 SDUT 2797
- Android Activity 和 ViewGroup中事件触发和传递机制
- sublime text 3解放鼠标的快捷键总结
- 随笔
- LeetCode162——Find Peak Element
- Android Studio不同包之间文件冲突
- Portlet开发指南
- RTSP协议
- [技巧]集合的二进制整数表示
- ViewPager + Fragment实现滑动标签页
- Mysql常用函数
- Truck History Poj 1789(Prim)
- 矩阵快速幂专题(矩阵快速幂入门、矩阵构造法、数论规律题)