class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @return int整型
*/
int findPeakElement(vector<int>& nums) {
// write code here
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;
}
}
// left / right
return left;
}
};
寻找峰值--二分
最新推荐文章于 2024-07-22 09:38:37 发布