用于数组旋转的反转算法的 Java 程序
javaobject oriented programmingprogramming更新于 2025/7/22 22:04:17
以下是用于实现数组旋转反转算法的 Java 程序 −
示例
import java.io.*;
public class Demo{
static void rotate_left(int my_arr[], int no_of_rotation){
int n = my_arr.length;
array_reversal(my_arr, 0, no_of_rotation - 1);
array_reversal(my_arr, no_of_rotation, n - 1);
array_reversal(my_arr, 0, n - 1);
}
static void array_reversal(int my_arr[], int start, int end){
int temp;
while (start < end) {
temp = my_arr[start];
my_arr[start] = my_arr[end];
my_arr[end] = temp;
start++;
end--;
}
}
public static void main(String[] args){
int my_arr[] = { 45, 67, 89, 91, 23, 0, 11 };
rotate_left(my_arr, 4);
System.out.println("旋转后的数组为");
for (int i = 0; i < my_arr.length; i++)
System.out.print(my_arr[i] + " ");
}
}
输出
旋转后的数组为 23 0 11 45 67 89 91
名为 Demo 的类包含一个名为 'rotate_left' 的函数。数组以及数组需要旋转的量作为参数传递给该函数。数组的长度也分配给另一个变量。另一个名为 'array_reversal' 的函数定义为采用数组、起始索引和最后一个索引值。
如果起始索引小于结束索引，则定义一个 'temp' 变量并交换元素。起始索引递增，结束索引递减。主函数用于定义一个数组并在此数组上调用 'rotate_left' 函数。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/
