题目描述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
思路
这个没啥好说的,用个字典存放各个元素个数就好了
# -*- coding:utf-8 -*-
import collections
class Solution:
def MoreThanHalfNum_Solution(self, numbers):
n = len(numbers)//2
nums = collections.defaultdict(lambda:0)
for num in numbers:
nums[num] += 1
values = nums.values()
maxi = max(values)
if maxi>n:
for key in nums.keys():
if nums[key] == maxi:
return key
else:
return 0