ホームページ  >  記事  >  Java  >  配列の右回転のための逆順アルゴリズムのための Java プログラム

配列の右回転のための逆順アルゴリズムのための Java プログラム

王林
王林転載
2023-08-28 22:05:05837ブラウズ

配列は、類似のデータ型を持つ要素のグループを格納するために使用される線形データ構造です。データは順次に格納されます。配列を作成した後は、そのサイズを変更できません。つまり、固定数の要素を格納できます。

この記事は、反転アルゴリズムを理解するのに役立ちます。配列を作成し、反転アルゴリズムを適用して右回転を実行する Java プログラムを作成します。

配列の右回転

配列のコンテキストで「右回転」という用語を理解しましょう。

配列の右回転では、指定された回転数になるまで配列の要素を右にシフトするだけです。

例 1

配列の右回転のための逆順アルゴリズムのための Java プログラム

例 2

の中国語訳は次のとおりです:

例 2

配列の右回転のための逆順アルゴリズムのための Java プログラム

上記の例では、配列を 2 回回転すると、0 番目の位置から始まる要素が 2 番目以降の位置に移動され、最後の 2 つの要素が最初の 2 つの位置に埋められます。

配列を 4 回回転すると、0 番目の位置から始まる要素が 4 番目以降の位置に移動します。

配列を宣言するための構文

リーリー

プログラムでは上記の構文のいずれかを使用できます。

逆転アルゴリズム

逆転アルゴリズムのアプローチは次のとおりです -

  • ステップ 1 - まず、指定された配列を最初のインデックスから最後のインデックスまで反転します。

  • ステップ 2 - 引き続き、指定された配列を最初のインデックスから rt - 1 の位置まで反転します。ここで、rt は必要な回転数です。

  • Step3 -最後のステップでは、残りの配列、つまり rt から最後のインデックスまで反転します。

配列の要素をシフトするには、要素間の交換を実行することに注意してください。

反転アルゴリズムを使用した右回転のプログラム

ユーザー定義メソッドにロジックを配置します。ユーザー定義メソッドを作成する方法について説明します。

###構文### リーリー

    accessSpecifier - メソッドのアクセシビリティを設定するために使用されます。パブリック、プロテクト、デフォルト、プライベートのいずれかになります。
  • nonAccessModifier -静的や最終など、メソッドの追加の機能または動作を示します。
  • return_Type - メソッドが返すデータ型。メソッドが何も返さない場合は void キーワードを使用します。
  • nameOfmethod -メソッドの名前。
  • parameters -変数の名前とその後にデータ型が含まれます。
  • Example
の中国語訳は次のとおりです:

Example

リーリー ###出力### リーリー

上記のコードでは、「Rotation」という名前のクラスを作成し、その中でパラメーター「rev」と「rotates」を持つ 2 つのメソッドを定義しました。メソッド「rev」は要素を交換するために使用され、「rotates」は逆順序アルゴリズムのロジックを適用するために使用されます。 main() メソッドでは、「obj」という名前の「Rotation」クラス オブジェクトを作成し、そのオブジェクトを使用して「rotates」メソッドを呼び出し、2 つのパラメーターを渡します。

###結論###

この記事では、右回転とは何かを学び、反転アルゴリズムについて説明しました。反転アルゴリズムを使用して配列を右回転する Java プログラムを作成しました。

以上が配列の右回転のための逆順アルゴリズムのための Java プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。