数组旋转 java_用于数组旋转的Java逆向算法程序

以下是实现数组旋转的反向算法的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 

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 

System.out.print(my_arr[i] + " ");

}

}

输出结果旋转后的数组是

23 0 11 45 67 89 91

名为Demo的类包含一个名为“ rotate_left”的函数。

数组以及数组需要旋转的量作为参数传递给函数。 数组的长度也分配给另一个变量。 定义了另一个名为“

array_reversal”的函数，该函数采用数组，bgeinning索引和最后一个索引值。

如果起始索引小于终止索引，则定义“ temp”变量，并交换元素。 起始索引递增，结束索引递减。  main函数用于定义一个数组，并在该数组上调用'rotate_left'函数。