[LeetCode]Find Peak Element
2015-12-03 15:44
405 查看
public class Solution { public int findPeakElement(int[] nums) { int left = 0; int right = nums.length - 1; while (left + 1 < right) { int mid = left + (right - left) / 2; if (nums[mid] > nums[mid - 1] && nums[mid] < nums[mid + 1]) { left = mid; } else if (nums[mid] < nums[mid - 1] && nums[mid] > nums[mid + 1]) { right = mid; } else if (nums[mid] < nums[mid - 1] && nums[mid] < nums[mid + 1]) { right = mid; } else { return mid; } } return nums[left] > nums[right] ? left : right; } }
相关文章推荐
- Linux 双线策略路由的三种实现方式总结+端口映射
- java多线程学习(一)之创建线程的两种方式
- armeabi-v7a armeabi arm64-v8a
- Loadrunner错误代码27740_27995_27796学习笔记_SariyaLee
- poj 3253 Fence Repair 贪心
- OpenCV3 一个窗口显示多个图片的实现函数
- 25. Magento 创建新闻模块(5)
- 从Android framework层实现实现wifi无缝切换AP
- Pig_1. Pig 基础知识 -- 待完善
- android虚拟机鼠标左键拖动会输入C
- java线程一
- ViewPager与其中的子View滑动冲突
- http://blog.csdn.net/ryantang03/article/details/9317499/
- 解决checkbox的attr(checked)一直为undefined问题
- sql server 2008无人值守安装
- shell中“2 > &1”的含义
- 各种语言的介绍
- winsock错误-头文件包含顺序
- iOS导航栏使用
- UITouch 触摸