千锋教育-做有情怀、有良心、有品质的职业教育机构
要求：列表中有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列表中重复出现过的元素。
“猴子补丁”是动态类型语言的一个特性，代码运行时在不修改源代码的前提下改变代码中的方法、属性、函数等以达到热补丁（hot patch）的效果。详情>>
2022-08-23 10:29:17
Python标准库os模块的walk函数提供了遍历一个文件夹的功能，它返回一个生成器。import os g = os.walk('/Users/Hao/Downloads/') for path, dir...详情>>
2022-08-23 10:29:09
封装：封装就是把对象的属性和行为结合成一个独立的整体，把内部的实现细节隐藏起来，不能被外界所看见，调用的人只能执行，而看不到实现的细节...详情>>
2022-08-23 10:29:06
扩展：如果不希望代码运行时动态的给对象添加新属性，可以在定义类时使用__slots__魔法。例如，我们可以在上面的A中添加一行__slots__ = ('__va...详情>>
2022-08-23 10:29:03
在没有多重继承的情况下，向对象发出一个消息，如果对象没有对应的方法，那么向上（父类）搜索的顺序是非常清晰的。如果向上追溯到object类（所...详情>>
2022-08-23 10:29:00华为外包python面试题-Python实现斐波那契数列
沸常见Python程序员面试题
热Python面试题及答案
热matlab和python实现pca降维算法
新【Python面试题】运行下面的代码是否会报错？
【Python面试题】对下面给出的字典按值从大到小对键进行排序。
【Python面试题】说一下你知道的Python编码规范
【Python面试题】说一下你对Python中模块和包的理解
【Python面试题】如何使用random模块生成随机数、实现随机乱序和随机抽样？
【Python面试题】举例说明什么情况下会出现KeyError、TypeError、ValueError
京公网安备 11010802030320号