[算法]查找数组中出现次数过半的数字

摘要: 查找过半数字基于Partition函数计数方式查找过半数字数组中有某个数字出现的次数超过数组长度的一半，请找出这个数字。最简单直接的方式是排序数组，然后中位数处的数字即为所要查找的数字，但是排序本身时间复杂度 ...