这个题目有时间限制,需要使用二分法进行操作。
1.注意临界值,数组长度为0,1,2的提前处理
2.数组长度超过2的使用上下限限定二分范围,并使用上下限位置的斜率(有效方向,即左限的右侧斜率,右限的左侧斜率)判断峰值是在右半还是左半
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @return int整型
*/
int findPeakElement(vector<int>& nums) {
// write code here
//二分法,斜率
int l,r,k;
l = 0;
r = nums.size()-1;
if (nums.size()==0) {
return -1;
}else if (nums.size()==1) {
return 0;
}else if (nums.size()==2) {
if (nums[0]>nums[1]) {
return 0;
}else if (nums[0]<nums[1]) {
return 1;
}else {
return -1;
}
}
if (nums[0]>nums[1]) {
return 0;
}
if (nums[nums.size()-1]>nums[nums.size()-2]) {
return nums.size()-1;
}
while (l<r) {
k=(l+r)/2;
if (nums[k]>nums[k-1]&&nums[k]>nums[k+1]) {
return k;
}else if (nums[l]<nums[l+1]&&nums[k]<nums[k-1]) {
r=k-1;
}else if (nums[k]<nums[k+1]&&nums[r]<nums[r-1]) {
l=k+1;
}else {
l=l+1;
}
}
return -1;
}
};