forked from me701/python_example_programs
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy patharray_rotation.py
More file actions
38 lines (27 loc) · 819 Bytes
/
Copy patharray_rotation.py
File metadata and controls
38 lines (27 loc) · 819 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
"""
Python program for array rotation, i.e., take
[1, 2, 3, 4, 5]
and rotate it, e.g., by 2, or
[3, 4, 5, 1, 2]
Source: www.geeksforgeeks.org/python-program-for-program-for-array-rotation-2/
Author: Shreyanshi Arun
"""
#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=" ")
if __name__ == '__main__':
# Driver program to test above functions */
arr = [1, 2, 3, 4, 5, 6, 7]
leftRotate(arr, 2, 7)
printArray(arr, 7)