Leetcode Find Peak Element
2014-12-16 14:56
561 查看
class Solution { public: int findPeakElement(const vector<int> &num) { int size = num.size(); if(size==1){ return 0; }else{ int i=0,j=size-1; while(i<j){ if(num[i]>num[i+1]){ return i; } if(num[j-1]<num[j]){ return j; } int mid = i + ((j-i)>>1); if(num[mid+1]>num[mid]){ i = mid + 1; }else if(num[mid+1]<num[mid]){ j = mid; }else{ i++;j--; } } } } };
相关文章推荐
- leetcode[162]Find Peak Element
- leetcode 162 Find Peak Element(二分法)
- leetcode 日经贴,python code -Find Peak Element
- LeetCode162—Find Peak Element
- LeetCode: Find Peak Element
- [LeetCode] Find Peak Element 求数组的峰值
- LeetCode Find Peak Element
- [C语言][LeetCode][162]Find Peak Element
- 【leetcode】Find Peak Element
- leetcode -- Find Peak Element -- 找波峰--重点
- 【leetcode】Find Peak Element
- Leetcode Find Peak Element
- Leetcode_162_Find Peak Element
- LeetCode 162 Find Peak Element
- Leetcode Find Peak Element
- [LeetCode] Find Peak Element
- leetCode - 162 - Find Peak Element
- [LeetCode] Find Peak Element
- 【LEETCODE】162-Find Peak Element [Python]
- 刷leetcode:Find Peak Element