配列は、類似のデータ型を持つ要素のグループを格納するために使用される線形データ構造です。データは順次に格納されます。配列を作成した後は、そのサイズを変更できません。つまり、固定数の要素を格納できます。
この記事は、反転アルゴリズムを理解するのに役立ちます。配列を作成し、反転アルゴリズムを適用して右回転を実行する Java プログラムを作成します。
配列のコンテキストで「右回転」という用語を理解しましょう。
配列の右回転では、指定された回転数になるまで配列の要素を右にシフトするだけです。
上記の例では、配列を 2 回回転すると、0 番目の位置から始まる要素が 2 番目以降の位置に移動され、最後の 2 つの要素が最初の 2 つの位置に埋められます。
配列を 4 回回転すると、0 番目の位置から始まる要素が 4 番目以降の位置に移動します。
プログラムでは上記の構文のいずれかを使用できます。
逆転アルゴリズムのアプローチは次のとおりです -
ステップ 1 - まず、指定された配列を最初のインデックスから最後のインデックスまで反転します。
ステップ 2 - 引き続き、指定された配列を最初のインデックスから rt - 1 の位置まで反転します。ここで、rt は必要な回転数です。
Step3 -最後のステップでは、残りの配列、つまり rt から最後のインデックスまで反転します。
配列の要素をシフトするには、要素間の交換を実行することに注意してください。
ユーザー定義メソッドにロジックを配置します。ユーザー定義メソッドを作成する方法について説明します。
###構文### リーリー
以上が配列の右回転のための逆順アルゴリズムのための Java プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。