162. 寻找峰值

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-peak-element
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
没有给指定的值,是缩小范围的;使用left<right;
找峰值,算是特殊的逻辑。852. 山脉数组的峰顶索引
public int findPeakElement(int[] nums) {
int l = 0;
int r = nums.length - 1;
while(l<r) {
int mid = l+(r-l)/2;
if(mid+1 <nums.length && nums[mid] <= nums[mid+1]) {
l = mid +1;
} else {
r = mid;
}
}
return l;
}
浙公网安备 33010602011771号