JavaScriptで中央にピークのある配列のピークを見つける

中央にピークのあるアレイ

アレイを中央にピークのあるアレイと呼びます。 次のプロパティが当てはまる場合-

• arr.length> =3

• 0

  • arr [0]

  • arr [i]> arr [i + 1]> ...> arr [arr.length-1]

問題

最初で唯一の引数として、数値の配列arrを受け取るJavaScript関数を作成する必要があります。

入力配列は、中央にピークのある配列です。この関数は、この中央にピークのある配列のピークインデックスを返すことになっています。

たとえば、関数への入力が

入力

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