锐客网

  1. 首页 > 睿知 > it技术 > >

python众数函数 numpy 众数( 四 )

IT技术High


假设数组非空 ， 众数一定存在
Example 1:
Input: [3,2,3]
Output: 3
Example 2:
Input: [2,2,1,1,1,2,2]
Output: 2
1：字典 ， 累记数组中出现的各元素的次数，一旦发现超过n/2次的元素就返回该元素
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if len(nums)==1:
return nums[0]
numDic = {}
for i in nums:
if numDic.has_key(i):
numDic[i] += 1
if numDic.get(i)=(len(nums)+1)/2:
return i
else:
numDic[i] = 1
2：利用list.count()方法判断（注意for循环中如果是访问整个nums列表会出现“超出时间限制”的错误）
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
for i in nums[len(nums)//2:]:
if nums.count(i)len(nums)//2:
return i
3：sorted(nums)[len(nums)//2]
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
return sorted(nums)[len(nums)//2]
python众数函数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于numpy 众数、python众数函数的信息别忘了在本站进行查找喔 。

推荐阅读


上一篇：物流erp系统操作流程图片大全，物流erp系统如何操作

下一篇：ppt里怎么加入椭圆，ppt加椭圆形