[Leetcode]162. Find Peak Element
来源:互联网 发布:手机淘宝直通车怎么进 编辑:程序博客网 时间:2024/05/17 01:10
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.
int findPeakElement(vector<int>& nums) { int left = 0, right = nums.size() - 1; while (left <= right) { const auto mid = left + (right - left) / 2; if ((mid == 0 || nums[mid - 1] < nums[mid]) && (mid + 1 == nums.size() || nums[mid] > nums[mid + 1])) { return mid; } else if (!(mid == 0 || nums[mid - 1] < nums[mid])) { right = mid - 1; } else { left = mid + 1; } } return left; }};
0 0
- [LeetCode]162.Find Peak Element
- LeetCode 162. Find Peak Element
- [leetcode] 162.Find Peak Element
- 【LeetCode】162. Find Peak Element
- Leetcode 162. Find Peak Element
- [LeetCode]162. Find Peak Element
- 162. Find Peak Element LeetCode
- [LeetCode]162. Find Peak Element
- [LeetCode]162. Find Peak Element
- LeetCode *** 162. Find Peak Element
- leetcode.162. Find Peak Element
- LeetCode-162.Find Peak Element
- LeetCode 162. Find Peak Element
- [leetcode] 162. Find Peak Element
- LeetCode 162. Find Peak Element
- LeetCode - 162. Find Peak Element
- [Leetcode]162. Find Peak Element
- LeetCode 162. Find Peak Element
- struct_list_sign_my_name.c
- 异地多活架构设计
- BootStrap 轮播插件
- java的锁机制
- win7 c/c++ opencv 开发环境搭建
- [Leetcode]162. Find Peak Element
- 小白android用ndk、jni录音mp3格式
- 超链接确认跳转
- 深入理解javascript异步编程障眼法&&h5 web worker实现多线程
- 42.Examine the command: SQL> DBMS_STATS.SET_TABLE_PREFS('SH', 'CUSTOMERS', 'PUBLISH', 'false');
- synchronized 是什么意思?
- GIS开源收集
- 程序员的基本追求
- BootStrap 附加导航组件