Find Peak Element [Medium]
来源:互联网 发布:金十数据开发者 编辑:程序博客网 时间:2024/05/12 17:32
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.
click to show spoilers.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
===================================================Answer===================================
public class Solution { public int findPeakElement(int[] num) { if(num==null||num.length==0) return -1; if(num.length==1) return 0; int length =num.length; //check head if(num[0]>num[1]) return 0; //tail if(num[length-1] > num[length-2]) return length -1; if(length>2) { for(int i=1;i<length-1;i++) { if(num[i]>num[i-1] && num[i]>num[i+1]) return i; } } return -1; }}
0 0
- Find Peak Element [Medium]
- [Leetcode 162, Medium] Find Peak Element
- 【LeetCode】(162)Find Peak Element(Medium)
- Leetcode 162. Find Peak Element (Medium) (cpp)
- Medium 162题 Find Peak Element
- [LeetCode] Find Peak Element
- Find Peak Element
- Leetcode:Find Peak Element
- Find Peak Element
- Find Peak Element
- Find Peak Element
- LeetCode Find Peak Element
- leetcode: Find Peak Element
- leetcode:Find Peak Element
- Find Peak Element
- Find Peak Element
- Find Peak Element
- LeetCode Find Peak Element
- 论文阅读:Guided Image Filtering, ECCV2010
- rac重启遭遇ORA-01078、ORA-01565、ORA-17503、ORA-12547
- <linux学习> 2 ubuntu 下flash 配置
- Tomcat启动报错 严重: End event threw exception
- 实用SQL语句大全
- Find Peak Element [Medium]
- 4399笔试题
- 第16周项目2去除字符的操作2-2
- 第一个内核模块程序编译
- 胡博君讲Java中的继承
- Android 保持屏幕唤醒不熄灭
- Transformer入门教程(十)(TR2310/TR2309) A level in a time dimension must have a time rank
- 登陆页面登陆之后页面回退到上级非登陆页面
- give_5