擅长:python、mysql、java
<p>如果我很好地理解了你的问题,那么你正在找到一种有效的方法来查找<code>set</code>中不存在的<code>list</code>数。我看到你是内部循环,这将是<code>O(n^2)</code>。我建议为<code>list</code>创建<code>dict</code>,它将是<code>O(n)</code>,然后通过循环<code>set</code>{<cd6>}在<code>dictionay</code>中找到<code>O(1)</code>元素。考虑到具有子集<code>set</code>的大型<code>list</code>:</p>
<pre><code>def findMissingNo(arr_list, s_list):
d = dict()
for el in arr_list:
d.update({el: el})
for s in s_list:
try:
d[s]
pass
except KeyError:
return s
return -1
s1 = {1,4,5}
arr1 = [1,4]
findMissingNo(arr1, s1)
</code></pre>
<p>希望有帮助:)</p>