以下是实现数组旋转的反向算法的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”的函数,该函数采用数组,bgeinning索引和最后一个索引值。
如果起始索引小于终止索引,则定义“ temp”变量,并交换元素。 起始索引递增,结束索引递减。 main函数用于定义一个数组,并在该数组上调用'rotate_left'函数。