寻找峰值. - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/find-peak-element/
这个题跟上一个题很像,也是寻找一个峰值。此题还特意强调了如果有多个峰值则返回其中一个就可以。
那么可以直接按照上一个题目的做法来做:
class Solution {
public int findPeakElement(int[] nums) {
int left = 0;
int right = nums.length - 1;
while(left < right){
int mid = left + (right - left + 1) / 2;
if(nums[mid] < nums[mid - 1]){
right = mid - 1;
}else{
left = mid;
}
}
return left;
}
}