中心峰值阵列
如果满足以下属性，我们将数组 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
