在序列中如果一个数比其左右两边都要大,那么称之为局部峰值,一个序列中可能有一个或者多个局部峰值,找出其中一个。
比较简单的办法是从0开始迭代,这样的时间复杂度是 O(n) ,我们知道二分查找的复杂度是 O(logn) ,因此考虑用二分的思路来做。
class Solution {
public:
int findPeakElement(vector<int>& nums) {
int left = 0;
int right = nums.size()-1;
while(left < right)
{
int mid = (left + right)/2;
if(nums[mid]>nums[mid+1])
{
right=mid;
}
else
{
left=mid+1;
}
}
}
};