数组右旋转的反转算法的 Java 程序

javaobject oriented programmingprogramming更新于 2024/5/19 19:24:17

数组是一种线性数据结构,用于存储具有相似数据类型的元素组。它以顺序方式存储数据。一旦创建了数组,我们就无法更改其大小,即它可以存储固定数量的元素。

本文将帮助您理解反转算法,此外,我们将编写一个 Java 程序,在该程序中创建一个数组并通过应用反转算法执行右旋转。

数组的右旋转

让我们在数组的上下文中理解术语右旋转。

在数组的右旋转中,我们只需将数组的元素向右移动,直到指定的旋转次数。

示例 1

示例 2

在上面的例子中,当我们旋转数组 2 次时,第 0 个位置的元素将移位到第 2 个位置,最后 2 个元素将由前两个位置填充。

当我们旋转数组 4 次时,第 0 个位置的元素将移位到第 4 个位置。

声明数组的语法

Data_Type nameOfarray[];
// 声明
或者,
// 带大小的声明
Data_Type nameOfarray[] = new Data_Type[sizeofarray];

我们可以在程序中使用上述任何语法。

反转算法

反转算法的方法如下 -

  • 步骤 1 - 首先,我们将给定的数组从第一个索引反转到最后一个索引。

  • 步骤 2 - 继续,我们将给定的数组从第一个索引反转到 rt - 1,其中 rt 是需要旋转的次数。

  • 步骤 3 - 在最后一步,我们将反转剩余的数组,即从 rt 反转到最后一个索引。

请注意,为了移动数组的元素,我们将在它们之间执行交换。

使用反转算法进行右旋转的程序

我们将把我们的逻辑放在用户定义的方法中。让我们讨论如何创建用户定义的方法。

语法

accessSpecifier nonAccessModifier return_Type nameOfmethod(Parameters) {
// 您的代码将在此处出现
}
  • accessSpecifier − 用于设置方法的可访问性。它可以是 public、protected、default 和 private。

  • nonAccessModifier − 显示方法的附加功能或行为,例如 static 和 final。

  • return_Type − 方法将返回的数据类型。当方法不返回任何内容时,我们使用 void 关键字。

  • nameOfmethod − 方法的名称。

  • parameters − 它包含变量的名称,后跟数据类型。

示例

public class Rotation {
   public void rev(int rot_arr[], int first, int last) {
      while(first < last) {
         int temp = rot_arr[first];
         rot_arr[first] = rot_arr[last];
         rot_arr[last] = temp;
         first++;
         last--;
      }
   }
   public int[] rotates(int rot_arr[], int rt) {
      rt = rt % rot_arr.length;
      rev(rot_arr, 0, rot_arr.length - 1);
      rev(rot_arr, 0, rt - 1);
      rev(rot_arr, rt, rot_arr.length - 1);
      return rot_arr;
   }
   public static void main(String[] args) {
      Rotation obj = new Rotation(); 
      int rot_arr[] = {5, 8, 2, 4, 7, 1};
      int rt = 4;
      System.out.print(" 给定的数组为: ");
      for(int i = 0; i < rot_arr.length; i++) {
         System.out.print(rot_arr[i] + " ");
      }
      obj.rotates(rot_arr, rt);
      System.out.println();
      System.out.print(" 右旋转后的给定数组为: ");
      for(int i = 0; i < rot_arr.length; i++) {
         System.out.print(rot_arr[i] + " ");
      }
   }
}

输出

给定的数组为:5 8 2 4 7 1
右旋转后的给定数组为:2 4 7 1 5 8

在上面的代码中,我们创建了一个类"Rotation",在该类中,我们采用了两个参数化方法"rev"以及 3 个参数和"rotates"以及 2 个参数。方法"rev"用于交换元素,而"rotates"用于应用反转算法的逻辑。在 main() 方法中,我们创建了一个类"Rotation"的对象"obj",并使用该对象调用带有两个参数的"rotates"方法。

结论

在本文中,我们了解了什么是右旋转,并讨论了反转算法。我们编写了一个使用反转算法对数组进行右旋转的 Java 程序。


相关文章


有用资源