On复杂度找到无序数组中位数 怎么求中位数

数组中有一个数字出现次数超过数组长度一半，找出这个数字（用C语言解决）。要求时间复杂度尽量小？找出数组中出现次数超过一半的数字。用这种方法可以理解为求一个数的中值。基于...