資料結構
網路
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 次瀏覽
廣告