数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物学
数学
英语
经济
心理学
社会研究
时尚研究
法律研究实现数组旋转的反转算法的 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("The array after rotating is ");
for (int i = 0; i < my_arr.length; i++)
System.out.print(my_arr[i] + " ");
}
}输出
The array after rotating is 23 0 11 45 67 89 91
名为 Demo 的类包含一个名为“rotate_left”的函数。数组和需要旋转数组的量作为参数传递给函数。数组的长度也分配给另一个变量。定义了另一个名为“array_reversal”的函数，它使用数组、开始索引和最后一个索引值。
如果开始索引小于结束索引，则定义一个“temp”变量并交换元素。开始索引增加，结束索引递减。主函数用于定义数组，并在此数组上调用“rotate_left”函数。
更新于：07-Jul-2020
248 次浏览
广告