数组右旋转的反转算法的 Java 程序
数组是一种线性数据结构,用于存储具有相似数据类型的元素组。它以顺序方式存储数据。一旦创建了数组,我们就无法更改其大小,即它可以存储固定数量的元素。
本文将帮助您理解反转算法,此外,我们将编写一个 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 程序。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

