千锋教育-做有情怀、有良心、有品质的职业教育机构
要求：写一个函数，传入一个有若干个整数的列表，该列表中某个元素出现的次数超过了50%，返回这个元素。
def more_than_half(items): temp, times = None, 0 for item in items: if times == 0: temp = item times += 1 else: if item == temp: times += 1 else: times -= 1 return temp
点评：LeetCode上的题目，在Python面试中出现过，利用元素出现次数超过了50%这一特征，出现和temp相同的元素就将计数值加1，出现和temp不同的元素就将计数值减1。
如果计数值为0，说明之前出现的元素已经对最终的结果没有影响，用temp记下当前元素并将计数值置为1。最终，出现次数超过了50%的这个元素一定会被赋值给变量temp。
上一篇
请简单的叙述下数据存储原理下一篇
按照题目要求写出对应的代码
“猴子补丁”是动态类型语言的一个特性，代码运行时在不修改源代码的前提下改变代码中的方法、属性、函数等以达到热补丁（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号