定义一个整型列表,并将指定个数的元素翻转到列表的尾部。 例如:(ar[], d, n) 将长度为 n 的列表 arr 的前面 d 个元素翻转到列表尾部。 以下演示了将列表的前面两个元素放到列表后面。 原始列表: 1234567 翻转后: 3456712
# 利用d来标志需要移动的个数,利用n来标志列表中元素的个数
# 定义偏移函数left_rotate()
def left_rotate(arr, d, n):
for i in range(d):
left_rotate_one(arr, n)
def left_rotate_one(arr, n):
temp = arr[0]
for i in range(n-1):
arr[i] = arr[i+1]
arr[n-1] = temp
# 定义一个打印函数print_rotate()
def print_rotate(arr, n):
for i in range(n):
print(arr[i], end=",")
arr = [1, 2, 3, 4, 5, 6, 7]
left_rotate(arr, 2, 7)
print_rotate(arr, 7)
结果:
D:\PYTHON\python\python.exe D:/PYTHON/demo/p16.py
3,4,5,6,7,1,2,
Process finished with exit code 0