是否存在比这更快的合并两个双端队列的方法?
# a, b are two deques. The maximum length
# of a is greater than the current length
# of a plus the current length of b
while len(b):
a.append(b.popleft())
请注意,我对保留输入双端队列不感兴趣,我只对尽可能快地合并一个双端队列感兴趣。
最佳答案
不需要逐元素追加,你可以使用+=
:
from collections import deque
a = deque([1, 2, 3])
b = deque([4, 5, 6])
a += b
print(a)
deque([1, 2, 3, 4, 5, 6])
关于python - 合并两个双端队列的最快方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53139531/