首頁  >  文章  >  web前端  >  在 JavaScript 中尋找中心峰值數組的峰值

在 JavaScript 中尋找中心峰值數組的峰值

WBOY
WBOY轉載
2023-08-24 12:21:07853瀏覽

在 JavaScript 中查找中心峰值数组的峰值

中心峰值陣列

如果滿足以下屬性,我們將陣列arr 稱為中心峰值陣列 -

  • arr.length >= 3

  • 存在一些i 且0

    • arr[0]

    • 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中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除