如何用python找出列表中的重复元素

这篇文章主要讲解了“如何用python找出列表中的重复元素”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“如何用python找出列表中的重复元素”吧！

要求：列表中有1000000个元素，取值范围是[1000, 10000)，设计一个函数找出列表中的重复元素。

def find_dup(items: list):
    dups = [0] * 9000
    for item in items:
        dups[item - 1000] += 1
    for idx, val in enumerate(dups):
        if val > 1:
            yield idx + 1000

点评：这道题的解法和计数排序的原理一致，虽然元素的数量非常多，但是取值范围[1000, 10000)并不是很大，只有9000个可能的取值，所以可以用一个能够保存9000个元素的dups列表来记录每个元素出现的次数，dups列表所有元素的初始值都是0，通过对items列表中元素的遍历，当出现某个元素时，将dups列表对应位置的值加1，最后dups列表中值大于1的元素对应的就是items列表中重复出现过的元素。

python主要应用领域有哪些

1、云计算，典型应用OpenStack。

2、WEB前端开发，众多大型网站均为Python开发。

3、人工智能应用，基于大数据分析和深度学习而发展出来的人工智能本质上已经无法离开python。

4、系统运维工程项目，自动化运维的标配就是python+Django/flask。

5、金融理财分析，量化交易，金融分析。

6、大数据分析。

感谢各位的阅读，以上就是“如何用python找出列表中的重复元素”的内容了，经过本文的学习后，相信大家对如何用python找出列表中的重复元素这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！