如何确定一个值是否在双端队列中？

Question

假设我有一个值为 [0,3,5,1,5,8] 的双端队列。我想保存有关双端队列的所有信息，包括顺序，但我必须查找值 5 是否在双端队列中。

可以确定这一点的伪代码是什么？

Answer 1

您知道 in 运算符吗？

>>> import collections
>>> d = collections.deque([0,3,5,1,5,8])
>>> 5 in d
True
>>> 20 in d
False

Answer 2

虽然大多数时候您希望使用 in 运算符进行成员资格测试，deque 支持，但您也可以选择使用其 count() 方法— 它实际上提供了更多信息，因此可能更有用，具体取决于您要完成的任务。

>>> import collections
>>> d = collections.deque([0, 3, 5, 1, 5, 8])
>>> d.count(5)
2
>>> d.count(20)
0
>>> bool(d.count(5))
True
>>> bool(d.count(20))
False

如何确定一个值是否在双端队列中？

How do I find out if a value is in a deque?

python

queue

deque