rotate array in c++ code example
Example 1: array rotation program in java
static void rotLeft(int[] a, int d)
{
int [] n = new int[a.length];
for(int i = 0; i < a.length; i++)
{
int newlocation = (i+(a.length - d))% a.length;
n[newlocation] = a[i];
}
for(int i = 0; i < a.length; i++)
{
System.out.print(n[i]+ " ");
}
}
Example 2: Rotation of array in C++
Input arr[] = [1, 2, 3, 4, 5, 6, 7], d = 2, n =7
1) Store the first d elements in a temp array
temp[] = [1, 2]
2) Shift rest of the arr[]
arr[] = [3, 4, 5, 6, 7, 6, 7]
3) Store back the d elements
arr[] = [3, 4, 5, 6, 7, 1, 2]