摘要： 2.3 寻找发帖“水王”题意：给N个数，其中某个数出现的次数超过一半，找出这个数。这道题目书中给出的解题思路是，在所有ID中，每次删除两个不同的ID，剩下的就是要求的ID。这个思想比较简单，但作者给出的代码策略很值得学习。代码维护一个具有相同元素的容器，由于元素相同，我们只需要用两个变量分别记录容器中元素的ID和个数。对于一个新需要考察的ID，若容器为空，则把这个元素加入容器，若不为空，则对比容器中ID和当前ID是否相等，相等则容器元素个数加1，不等则减1。对于扩展问题中，3个水王的情况，我们可以维护三个容器，思想还是一样的。首先考虑是否可以合并到容器中去，若合并不了，则说明这是一个和已有容器 阅读全文