python列表左右移动解决方法

最新推荐文章于 2024-09-09 16:44:29 发布

abyss-phospherus

最新推荐文章于 2024-09-09 16:44:29 发布

阅读量3.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 列表左右移动

本文链接：https://blog.youkuaiyun.com/qq_40089648/article/details/89061366

python 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种在不使用额外数组的情况下，实现整数数组循环右移或左移的算法。通过具体实例演示了如何利用Python进行数组元素的移动，并介绍了使用双端队列deque及其rotate方法简化该操作的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

引例

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置。

1. 右移

输入样例

6 2  # 一个六位数的列表  向右移动两个位置
1 2 3 4 5 6  # 六位数的列表

输出样例

5 6 1 2 3 4

代码

n = input().split()  # 输入N位数的列表和移动的个数
m = int(n[1])
num = list(input().split())  # 输入列表

for i in range(m):
	num.insert(0, num.pop())  # 右移

for x in range(len(num)):  # 输出
	if x!=len(num)-1: 
		print(num[x], end=' ')
	else:
		print(num[x], end='')

2. 左移

# 方法一
for i in range(m):
    num.insert(len(num), num[0])
    num.remove(num[0])

# 方法二
for i in range(m):
        p = num.pop(0)
        num.append(p)

3. 方法扩展

双端队列deque有一个rotate可以方便的解决左移右移问题。

# 用法示例
>>> from collections import deque
>>> queue = deque(range(5))
>>> queue
deque([0, 1, 2, 3, 4])
>>> queue.rotate(3)
>>> queue
deque([2, 3, 4, 0, 1])
>>> queue.rotate(-1)
>>> queue
deque([3, 4, 0, 1, 2])

from collections import  deque
nums_list = deque(num)
nums_list.rotate(2)  # 正数表示向右移动，负数表示向左移动
# nums_list.rotate(-2)
print(nums_list)  # deque([5, 6, 1, 2, 3, 4])
print(list(nums_list))  # [5, 6, 1, 2, 3, 4]