JavaScriptで次に大きい要素までの距離を見つける

問題

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

この関数は、対応する各要素が現在の要素よりも次に大きい要素までの距離である入力の新しい配列を作成する必要があります。現在の要素の右側に大きい要素がない場合は、対応する要素に対して0をプッシュする必要があります。 res配列の要素であり、最後にこの配列を返す必要があります。

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

入力

const arr = [12, 13, 14, 11, 16, 10, 12, 17, 19, 18];

出力

const output = [1, 1, 2, 1, 3, 1, 1, 1, 0, 0];

出力の説明

12の次に大きい要素は13であるため、1ブロック離れています。

次に13を超えるのは、1ブロック離れた14です。

次に14を超えるのは、16、2ブロック先などです。

以下はコードです-

例

const arr = [12, 13, 14, 11, 16, 10, 12, 17, 19, 18];
const findNextGreater = (arr = []) => {
   const stack = []
   const res = new Array(arr.length).fill(0)
   for (let i = 0; i < arr.length; i++) {
      while (arr[i] > arr[stack[stack.length - 1]] && stack.length > 0) {
         const index = stack.pop()
         res[index] = i - index
      }
      stack.push(i)
   };
   return res
};
console.log(findNextGreater(arr));

出力

[1, 1, 2, 1, 3, 1, 1, 1, 0, 0]