Python查找一个列表中不在另一个列表中的元素的索引

我想要

list_1

中不在

list_2

中的元素的索引。我希望在这里

list_1 = ["a", "b", "c", "d", "e"]
list_2 = ["a", "c", "d"] 

---

在我的例子中，

list_2

是

list_1

的子集，所有元素都是唯一的。有没有更好的方法不使用显式循环来执行此操作？

您可以使用条件列表：

[1, 4]

此解决方案的时间复杂度为

O（n*m）

。对于较大的列表，将

list_2

转换为

集合

是有意义的，因为在

集合

中搜索要快得多。以下解决方案是

O（n）

：

---

回答得很好。短，对，包括O复杂度。我很满意

>>> [i for i, item in enumerate(list_1) if item not in list_2]
[1, 4]

>>> set_2 = set(list_2)
>>> [i for i, item in enumerate(list_1) if item not in set_2]
[1, 4]