[LeetCode] Find Peak Element
来源:互联网 发布:电路仿真软件pspice 编辑:程序博客网 时间:2024/04/30 06:04
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.
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.
public int findPeakElement(int[] num) { return find(num, 0, num.length-1); } public int find(int[] num, int start, int end) { int mid = (start + end)/2; if ( (mid == 0 || num[mid] > num[mid-1]) && (mid == num.length-1 || num[mid] > num[mid+1])) return mid; else if (mid > 0 && num[mid-1] > num[mid]) return find(num, start, mid-1); else return find(num, mid + 1, end); }
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
- nyoj-无线网络覆盖
- nyoj-变态最大值
- JDBC连接mysql的简单DEMO程序
- Android中触摸事件传递过程
- poj2689 Prime Distance
- [LeetCode] Find Peak Element
- 结构体排序-c++
- 打造高性能高可靠块存储系统
- Go 程序调试工具 dogo 代码已托管到 Git@OSC
- Code 键盘开箱
- hdoj 1158 Employment Planning
- 癫痫病类型究竟可以分为哪些_寻医问药网癫痫病频道
- 癫痫病者常做的化验检查有哪些_寻医问药网癫痫病频道
- 专家介绍预防癫痫病的有效措施_寻医问药网癫痫病频道