输入一个有序列表[1,2,3,4,5,6,7],再输入一个数字如3，旋转为[5,6,7,1,2,3,4],空间复杂度为O(1)

Question

1.代码题：Python输入一个有序数组[1,2,3,4,5,6,7],再输入一个数字如3，旋转为[5,6,7,1,2,3,4],空间复杂度为O(1)，不使用切片

Answer 1

楼上操作可以，但是使用了切片。

array  = [1,2,3,4,5,6,7]
num    = 3
def func(dataList, num):
    for i in range(num):
        tmp = dataList.pop()
        dataList.insert(0, tmp)
    return dataList
print(func(array, num))

Answer 2

python3

>>> a = [1,2,3,4,5,6,7]
>>> for i in range(3):
    a.insert(0,a.pop())

    
>>> a
[5, 6, 7, 1, 2, 3, 4]

Answer 3

1、那叫列表
2、a = [1,2,3,4,5,6,7]
a[-3:] + a[:-3]
[5, 6, 7, 1, 2, 3, 4]