题解 | #寻找峰值#
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
W;
如果查找元素比相邻右边元素小，那么右边一定存在峰值，如果小，那么往左找；
采用二分法实现。
N：
左闭右开区间，注意找到最后可能没有，题目给出
2.假设 nums[-1] = nums[n] = −∞
那么自然便是需要-1
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @return int整型
*/
int findPeakElement(vector<int>& nums) {
// write code here
const int len =nums.size();
int left=0,right=len;
while(left<right){
int mid=left+(right-left)/2;
// 如果中间元素比右边的元素小，那么意味着右边存在峰值
if(nums[mid]<nums[mid+1]){
left=mid+1;
}
else if(nums[mid] > nums[mid+1]){
right=mid;
}
}
if(left==len) return left-1;
return left;
}
};
投递蔚来等公司7个岗位 >