any(e in list2 for e in list1)
因此,这将检查两个列表中是否至少存在一个元素。
但是请注意,这将导致最坏情况的 O(n 2)_算法。例如,如果元素是可哈希的,则可以使用set
,我们可以使其成为 _O(n) 平均情况算法。
如果我不使用集合,如何检查一个列表中的值是否在带有if语句的单行代码的另一个列表中?
any(e in list2 for e in list1)
因此,这将检查两个列表中是否至少存在一个元素。
但是请注意,这将导致最坏情况的 O(n 2)_算法。例如,如果元素是可哈希的,则可以使用set
,我们可以使其成为 _O(n) 平均情况算法。