数组中出现次数超过一半的数字(python)

题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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