如果满足以下属性，我们将数组 arr 称为中心峰值阵列 -
arr.length >= 3
存在一些 i 且 0
arr[0]
立即学习“Java免费学习笔记（深入）”；
arr[ i] > arr[i+1] > ... > arr[arr.length - 1]
我们需要编写一个 JavaScript 函数，该函数接受数字数组 arr 作为第一个也是唯一的参数。
输入数组是一个中心峰值数组。我们的函数应该返回这个中心峰值数组的峰值索引。
例如，如果函数的输入是
输入
const arr = [4, 6, 8, 12, 15, 11, 7, 4, 1];
输出
const output = 4;
输出解释
因为索引 4 (15) 处的元素是该数组的峰值元素。
以下是代码 -
现场演示
const arr = [4, 6, 8, 12, 15, 11, 7, 4, 1];
const findPeak = (arr = []) => {
if(arr.length < 3) {
return -1
}
const helper = (low, high) => {
if(low > high) {
return -1
}
const middle = Math.floor((low + high) / 2)
if(arr[middle] <= arr[middle + 1]) {
return helper(middle + 1, high)
}
if(arr[middle] <= arr[middle - 1]) {
return helper(low, middle - 1)
}
return middle
}
return helper(0, arr.length - 1)
};
console.log(findPeak(arr));4
以上就是在 JavaScript 中查找中心峰值数组的峰值的详细内容，更多请关注php中文网其它相关文章！
java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
356
收藏
