牛客网剑指offer数组中出现次数超过一半的数字——python实现

1.题目要求：

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

2.题目分析：

题目没有说明数组是否已经是排序数组，所以第一步要对数组中数字进行由大到小排序，排序算法有冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序。python自带列表排序：list.sort().其中时间复杂度较小的是堆排序和归并排序，其次是list.sort()。本人为了省事，用了最简单的list.sort()，其他排序方法大家都可以进行尝试。其次我们看如何决定哪个是出现次数超过一半的数字。很明显，超过一半的数字肯定位于排序数组中间。并通过统计出现次数判断是否符合。

3.python实现：

# -*- coding:utf-8 -*-
class Solution:
    def MoreThanHalfNum_Solution(self, numbers):
        # write code here
        n=len(numbers)
        numbers.sort()
        if (numbers.count(numbers[n//2])>(n//2)):
            return numbers[n//2]
        else:
            return 0