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

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