配列の最大の k 個の要素を元の順序で検索する JavaScript プログラム

JavaScript 配列の並べ替えメソッドとスライス手法を使用して、配列の最大 k 個の要素を元の順序で検索します。まず、配列を降順に並べ替えてから、先頭から k 番目のインデックスまでスライスして、最大の k 要素を取得します。要素の元の順序を保持することにより、データの重要性とコンテキストがそのまま残り、結果の分析と解釈が容易になります。

＃＃＃方法＃＃＃

配列内の最大 k 個の要素を元の順序で見つける方法は次のように記述できます -

新しい空の配列を作成して、最大 k 個の要素を保存します。
入力配列をループし、各要素を新しい配列内の要素と比較します。
新しい配列の要素が k 個未満の場合は、現在の要素を新しい配列に追加するだけです。
新しい配列に k 個の要素がある場合、現在の要素と新しい配列内の最小の要素を比較します。
現在の要素が最小の要素より大きい場合は、最小の要素を削除し、現在の要素を新しい配列に追加します。
最後に、入力配列に出現した元の順序で最大 k 個の要素を含む新しい配列を返します。

• ＃＃＃例＃＃＃
これは、配列の最大 k 個の要素を元の順序で見つけるための完全に動作する JavaScript の例です -

リーリー

イラスト

関数

findKMaxElements

は、配列
• arr

  と整数 k を入力として受け取ります。 最初のステップは、元の配列

  arr
のコピーを作成し、
• sort

  メソッドを使用して降順に並べ替えることです。これにより、k 個の最大要素を簡単に見つけることができます。

  slice
メソッドは、並べ替えられた配列の最初の k 要素を抽出し、新しい配列
• kMaxElements

  に格納するために使用されます。

  result 李> 配列を作成して、k 個の最大の要素を元の順序で保存します。

• for ループは、元の配列

  arr
をループするために使用されます。コードは、配列内の各要素について、
• includes

  メソッドを使用して、その要素が kMaxElements 配列内にあるかどうかを確認します。 現在の要素が

  kMaxElements
配列内にある場合は、それを
• result

  配列に追加します。 splice メソッドは、結果に追加された要素を追跡するために、kMaxElements 配列から要素を削除するために使用されます。 ループは、k 個の最大要素がすべて見つかって

  結果の
配列に追加されるか、元の配列の末尾に到達するまで継続します。

• 最後のステップは、元の配列内の最大 k 個の要素を含む

  result
配列を元の順序で返すことです。

以上が配列の最大の k 個の要素を元の順序で検索する JavaScript プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。