找出一组数出现次数超过一半的数

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">问题是这样的，有一组数，里面有各类数据，如今须要找出来一个数，它的出现的频率超过了一半。</span> 题目很简单，最直接的想法就是把数组排序，这样最中间的数确定就是须要找的数。原理是这个数占了数组的一半，并且

>>阅读原文<<