Leetcode 剑指 Offer 39 数组中出现次数超过一半的数字题解
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）链接：LeetCode题目分析（1）首先考虑较简单的方法，既然题目已经说了这个数字出现次数超过数组长度的一半，那把数组排序后，数组中间的数肯定就是这个数呀，既然如此，两步搞定，排序+返回中间的数；（2）但貌似这样做太没水平了，想个效率高点的方法，毕竟排序基本都O(NlogN)，看看能否降到O(N);（3）姑且称这个要找的数为众
