Python程序将数组循环旋转一个
给定用户输入数组。我们的任务是循环旋转意味着顺时针旋转该值。
示例
Input: A=[1,2,3,4,5] Output=[5,1,2,3,4]
算法
Step 1: input array element. Step 2: Store the last element in a variable say x. Step 3: Shift all elements one position ahead. Step 4: Replace first element of array with x.
范例程式码
# Python program to cyclically rotate
#an array by one
# Method for rotation
def rotate(A, n):
x = A[n - 1]
for i in range(n - 1, 0, -1):
A[i] = A[i - 1];
A[0] = x;
# Driver function
A=list()
n=int(input("Enter the size of the List ::"))
print("Enter the Element of List ::")
for i in range(int(n)):
k=int(input(""))
A.append(k)
print ("The array is ::>")
for i in range(0, n):
print (A[i], end = ' ')
rotate(A, n)
print ("\nRotated array is")
for i in range(0, n):
print (A[i], end = ' ')输出结果
Enter the size of the List ::5 Enter the Element of List :: 8 7 90 67 56 The array is ::> 8 7 90 67 56 Rotated array is 56 8 7 90 67