题解 | #寻找峰值#
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76
直接二分
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型
*/
function findPeakElement(nums) {
// write code here
let len = nums.length,
l = 0,
r = len - 1;
if (len === 1) {
return 0;
}
if (len === 2) {
return nums[1] > nums[0] ? 1 : 0;
}
while (l <= r) {
let m = l + Math.floor((r - l) >> 1);
let mm = nums[m];
if (mm > nums[m - 1] && mm > nums[m + 1]) {
return m;
}
if ((mm > nums[m - 1] && m === len - 1) || (mm > nums[m + 1] && m === 0)) {
return m;
}
if (mm > nums[m - 1] && mm < nums[m + 1]) {
l = m + 1;
} else {
r = m - 1;
}
}
return -1;
}
module.exports = {
findPeakElement: findPeakElement,
};
