ArrayRotaion
123456789101112131415161718192021
import java.util.Arrays;
class Main {
private static void reverse(int a[], int s, int e) {
while(s<e) {
int t = a[s];
a[s++] = a[e];
a[e--] = t;
}
}
public static void rotate(int[] a, int d) {
// reverse(a, 0, a.length-1); // right rotaion
reverse(a, 0, d-1);
reverse(a, d, a.length-1);
reverse(a, 0, a.length-1); // left rotaion
}
public static void main(String[] args) {
int a[] = {1,2,3,4,4,5};
rotate(a, 2);
System.out.println(Arrays.toString(a));
}
}
Java
INFO