从另一个列表中删除所有项目的有效方法[复制]

s = set(items_to_remove)
result = [x for x in myitems if x not in s]

使用示例列表值,将生成所需的结果:

[2, 3, 3, 5]

这个解决方案有 O(l1+l2) 时间复杂性,在哪里 l1 和 l2 是两个列表长度。

请注意,重复帖子中的一些答案跳过了集的创建,只是直接在第二个列表中测试成员资格。虽然正确,但如果第二个列表很大,并且性能为 O(l1*l2) l1 l2级 是两个列表长度。所以除非第二个列表非常小,否则您肯定要先将其转换为集合。