算法时空-超过一半的众数问题

文章目录 1. 超过一半的众数问题 2. 超过1/3的两个数？ 1. 超过一半的众数问题 将一个集合里出现超过一半的次数的数叫众数，那么若是集合里必定存在众数的状况下，如何得出该数字呢？web 思路分析：利用众数出现次数过半，必然能和非众数一一抵消后依然留在所谓的“蓄水池”，因此，最后留在蓄水池的必然是众数； int main() { int a[10] = {2,4,2,-7,5,2,2,

>>阅读原文<<