複数の回転後に指定されたインデックスで要素を検索する JavaScript プログラム

複数の回転後に指定されたインデックスにある要素を見つけるための JavaScript プログラムを実装します。このプログラムは、配列に対して回転を実行し、指定されたインデックスに存在する要素を返すように要求します。このタスクを実行するには、モジュロ演算子を使用して、各回転後に新しいインデックスを計算します。説明では常に未来進行形を使用します。

プログラムでは、配列の入力、回転数、インデックスを取得します。次に、モジュロ演算子を使用して回転を実行し、各回転後に新しいインデックスを見つけます。新しいインデックスは、元のインデックスに回転数を加算し、その合計を配列の長さで割ることによって求められます。最終インデックスの要素がプログラムの結果として返されます。

要約すると、複数の回転後に指定されたインデックスにある要素を見つけるための、シンプルかつ効率的なプログラムを開発します。このプログラムはモジュロ演算子の使用法を示しており、JavaScript で配列の回転を実行したい人にとって有益なツールです。

要素の配列と複数の回転

が与えられた場合、タスクは回転後の指定されたインデックス n にある要素を見つけることです。

まず、
• k

  回転後の要素の実際の位置を決定します。実際の位置は、#n と k を法として計算することで求めることができます。

  要素を右に
k
• 回移動することにより、配列の回転を実行します。
  回転を実現するには、次のメソッドを使用できます -
最後の要素を一時変数に保存します。

• すべての要素を 1 ステップ右に移動します。

• 最初の要素を一時変数に置き換えます。
ステップ 3 を
k
• 回繰り返して、すべてのスピンを完了します。
  すべての回転が完了したら、
n
• 番目のインデックス (現在の実際の位置) にある要素を返します。
  このメソッドの時間計算量は
O(n * k),
• です。ここで、

  n は配列内の要素の数です。ただし、循環回転の概念を使用することで O(n) に最適化できます。 ＃＃＃例＃＃＃

  これは、複数の回転後に指定されたインデックスで要素を検索する JavaScript プログラムです -
リーリー

この例では、結果は 4 で、2 回のスピン後のインデックス 3 にあります。

図解

関数 findElement は、arr、rotation、index の 3 つのパラメータを受け取ります。 arr は要素の配列、rotations は配列に対して実行される回転数、index は回転後に検出される要素のインデックスです。

• 関数の最初の行は、配列の長さを法とした回転数を計算します。これは、回転数が配列の長さよりも大きい場合、いくつかの回転後に配列が元の状態に戻るためです。したがって、配列の長さに等しい回転を実行するだけで済みます。

• 次の行では、回転の実行後に要素の新しいインデックスを計算します。これは、指定されたインデックスから回転数を減算し、結果に配列の長さを加算することによって行われます。最後のステップは、配列の長さを法とした結果を取得することです。

• 最後に、関数は新しいインデックスの要素を返します。

• 以下のコードでは、配列

  arr、

  回転数、インデックス
index

• を初期化します。 コードの最後の行は、findElement

  関数を呼び出し、結果をコンソールに出力します。

以上が複数の回転後に指定されたインデックスで要素を検索する JavaScript プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。