摘要： 1.问题描述快速找出发帖超过一半的的ID问题变型：现在有一个数组，已知一个数出现的次数超过了一半，请用最小的复杂度的算法找出这个数。问题扩展：有三个发帖很多的ID，他们的发帖数目超过了帖子总数目的1/4，请从发帖ID列表中找出它们2.分析与解法每次从列表中删除两个不同的ID，那么剩下的ID列表中，“水王”的ID出现次数仍然超过剩余数目的一半，因此每次删除两个不同的ID，直到剩下的所有ID都相同，那么剩下的就是水王的ID。我们可以设置一个candidate和一个计数器nTimes，candidate为ID列表第一个ID，nTimes初始值为0，遍历整个ID列表，当遍历的ID与candidate相 阅读全文