题目描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
思路：
使用python 的collections package 的collections.Counter方法
复制代码
1
2
3
4
5
6
7
8
9import 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)
发表评论 取消回复