用于数组旋转的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 < 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