题解 | 寻找峰值
寻找峰值
https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76?tpId=295&tqId=2227748&sourceUrl=%2Fexam%2Foj
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型
*/
function findPeakElement(nums) {
// write code here
//排除特殊值
if (nums.length < 2) return 0;
//找峰值
for (let i = 0; i < nums.length; i++) {
if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) {
return i;
}
}
//计算特殊状态(如length===2和滑梯状的山峰),可以直接找最大值的index
return nums.indexOf(Math.max(...nums))
}
module.exports = {
findPeakElement: findPeakElement,
};
简单易懂的峰值计算
