当前位置:  开发笔记 > 编程语言 > 正文

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

如何解决《Python在一个列表中查找不在另一列表中的元素的索引》经验,为你挑选了1个好方法。



1> Selcuk..:

您可以使用条件列表理解:

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

此解决方案的时间复杂度为O(n*m)。对于较大的列表,将其转换list_2为是有意义的,set因为在中搜索要快得多set。以下解决方案是O(n)

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

推荐阅读
LEEstarmmmmm
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有