資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會科學
時裝研究
法律研究在 JavaScript 中查詢中心峰值陣列的峰值
中心峰值陣列
如果陣列 arr 具有以下屬性，我們稱它為**中心峰值陣列** −
arr.length >= 3
存在某個 i 使 0 < i < arr.length - 1，並且
arr[0] < arr[1] < ... arr[i-1] < arr[i]
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
更新時間：2021 年 4 月 24 日
298 次瀏覽
廣告