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

名为Demo的类包含一个名为“ rotate_left”的函数。 数组以及数组需要旋转的量作为参数传递给函数。 数组的长度也分配给另一个变量。 定义了另一个名为“ array_reversal”的函数,该函数采用数组,bgeinning索引和最后一个索引值。

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