《剑指offer》之数组中出现次数超过一半的数字（python实现）

问题描述：

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

思路分析：
我们首先使用sort对数组进行排序，如果数组拥有出现次数超过一半的数字，那么排序后的数组第（一半+1）个数字肯定是这个数字的。
[1,2,2,2,2,4,5,6]
所以我们对数组进行排序后，提取第（一半+1）个数字，然后数一下这个数字是否超过数组长度的一半，如果是返回这个数字，负责返回0.
这里使用sort和count偷懒了哈哈

python代码实现如下：

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