如何用python找出列表中的重复元素
这篇文章主要讲解了“如何用python找出列表中的重复元素”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“如何用python找出列表中的重复元素”吧!
成都创新互联公司2013年成立,是专业互联网技术服务公司,拥有项目做网站、成都网站制作网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元铁西做网站,已为上家服务,为铁西各地企业和个人服务,联系电话:18982081108
要求:列表中有
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找出列表中的重复元素这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!
名称栏目:如何用python找出列表中的重复元素
当前网址:http://myzitong.com/article/pecgdo.html