[剑指offer] 数组中出现次数超过一半的数字

题目内容

https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?tpId=13&tqId=11181&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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
        if not numbers:
            return 0
        sorted(numbers)
        l=len(numbers)
        if len(numbers)/2<numbers.count(numbers[len(numbers)//2]):
            return numbers[len(numbers)//2]
        else:
            return 0