概述
题目描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
思路：
使用python 的collections package 的collections.Counter方法
import collections
class Solution:
def MoreThanHalfNum(self,array):
tmp = collections.Counter(array)
x = len(array)/2
for k,v in tmp.items():
if v>x:
return k
return 0
最后
以上就是聪慧小懒虫为你收集整理的数组中出现次数超过一半的数字的全部内容，希望文章能够帮你解决数组中出现次数超过一半的数字所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[英雄星球七月集训LeetCode解题日报] 第7日 哈希表](/uploads/reation/bcimg11.png)
发表评论 取消回复