擅长:python、mysql、java
<p>是的,使用具有恒定时间成员资格测试的数据结构。因此,使用<code>set</code>,例如:</p>
<pre><code>seen = set()
for first,_ in x:
seen.add(first)
matched = []
for first,_ in y:
if first in seen:
matched.append(first)
</code></pre>
<p>或者,更简洁地使用集合/列表理解:</p>
<pre><code>seen = {first for first,_ in x}
matched = [first for first,_ in y if first in seen]
</code></pre>