题解 | 寻找峰值
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
import java.util.*;
public class Solution {
public int findPeakElement (int[] nums) {
int l = 0 ;
int r = nums.length -1;
while(l < r){
//默认下取整,是左闭右开;配合 r = mid;
//上取整,配合r = mid -1
int mid = l + (r - l + 1)/2;
if(nums[mid] > nums[mid - 1]){
l = mid;
}else{
r = mid -1 ;
}
}
return l;
}
}
查看12道真题和解析