lst = [1,2,3,4,5],列表向右偏移两位后,变成lst = [5,4,1,2,3]
先说简易思路,以向右偏移2位做例子,直接对列表进行切片操作,然后再讲切片后的列表连接在一起
lst = [1,2,3,4,5]
lst = lst[len(lst)-2:] + lst[:len(lst)-2]
print(lst)
如果是初学者这样做,是完全可以接受的,但如果想更上一层楼,则需要更加合理的解决方法
首先,偏移的位数可能会超过列表的长度,比如向右偏移47位,此时,就要考虑用47%5 = 2,向右偏移47位等价于向右偏移2位
直接对列表进行切片操作,终究还是用了列表的原生功能,既然是练习题,且偏向于算法层面,那么我们应该自己来实现偏移,不生成新的列表,只在原列表上动手脚
不论偏移多少位,在实现时,每一次,我们只偏移1位,先实现偏移1位的情况。
偏移1位,只需要将列表最后一位记录下来,然后其他所有位置上的数值向右移动一位,最后将之前记录下来的列表最后一位放置在列表的开头即可。
实现了偏移1位,剩下的仅仅是写一个for循环,就可以偏移指定的位数
lst = [1,2,3,4,5]
count = int(input("请输入偏移位数"))
count = count % len(lst)
for i in range(count):
tmp = lst[-1]
for j in range(len(lst)-1, 0, -1):
lst[j] = lst[j-1]
lst[0] = tmp
print(lst)
QQ交流群: 211426309