26 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
参考链接:https://yq.aliyun.com/articles/642782一、题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。二、解题思路解法一：基于Partition 函数的O(n)算法数组中有一个数字出现的次数超过了数组长度的一半。如果把这个数组排序，那么排序之后位于数组中间的数字一定就是那个出现次数超过数组长度一半的数字。也就是说，这个数字就是统计学上的...
