题目描述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
# -*- coding:utf-8 -*-
class Solution:
def MoreThanHalfNum_Solution(self, numbers):
# write code here
#如果长度为空则输出为0,
#对数组进行排序,如果然后去中间的数
#遍历如果等于中间数则标记1,当标记的数大于数组长度的一半返回中间值
#否则返回0
len1 = len(numbers)
if len1==0:
return 0
numbers.sort()
middle = numbers[len1 // 2]
counts = 0
for j in range(len1):
if numbers[j] == middle:
counts += 1
if counts>len1//2:
return middle
else:
return 0