發現水貼（算法入門經典題目003）

題目 我們有一個ID列表，其中存着某論壇所有帖子的作者ID。 另外，我們已經得到準確情報，在這個長長的列表中，有3個ID，每個出現次數都超過了總數的1/4。這毫無疑問是職業水軍乾的。 你的任務是快速地找到這3個ID。 可以先考慮列表較短的時候，比如： 1,4,1,1,2,3,3,2,2,3 則所求ID爲：1,2,3 分析 最容易想到的方案是：弄一個Map，記錄每一個ID的出現次數。 最後再掃描一次

>>阅读原文<<