.png)
Program for array rotation
Write a function rotate(ar[], d, n) that rotates arr[] of size n by d elements.
JAVA:-
class RotateArray { /*Function to left rotate arr[] of size n by d*/ void leftRotate(int arr[], int d, int n) { for (int i = 0; i < d; i++) leftRotatebyOne(arr, n); } void leftRotatebyOne(int arr[], int n) { int i, temp; temp = arr[0]; for (i = 0; i < n - 1; i++) arr[i] = arr[i + 1]; arr[i] = temp; } /* utility function to print an array */ void printArray(int arr[], int n) { for (int i = 0; i < n; i++) System.out.print(arr[i] + " "); } // Driver program to test above functions public static void main(String[] args) { RotateArray rotate = new RotateArray(); int arr[] = {1, 2, 3, 4, 5, 6, 7}; rotate.leftRotate(arr, 2, 7); rotate.printArray(arr, 7); }}
PYTHON
#Function to left rotate arr[] of size n by d*/def leftRotate(arr, d, n): for i in range(d): leftRotatebyOne(arr, n)#Function to left Rotate arr[] of size n by 1*/ def leftRotatebyOne(arr, n): temp = arr[0] for i in range(n-1): arr[i] = arr[i+1] arr[n-1] = temp # utility function to print an array */def printArray(arr,size): for i in range(size): print ("%d"% arr[i],end=" ") # Driver program to test above functions */arr = [1, 2, 3, 4, 5, 6, 7]leftRotate(arr, 2, 7)printArray(arr, 7) |
