算法之找出数组中出现次数大于n/m的元素

最经典的题目莫过于是： 在一个数组中找出出现次数超过n/2的元素？更进一步的，找出数组中出现次数大于n/3的所有元素？

注：这里有一个很重要的事实，那就是出现次数大于n/m的元素的个数至多为（m-1）个，比如出现次数大于n/3的至多只有两个。

关于这一类题目的解题思路，可以先讲一个游戏 称作 “俄罗斯方块”。这里的规则是每一行的元素要完全不一样，一样的元素则总是在同一列，如果最下面的行已经被填满，那么消除最下面的行。

例如在数组 A = {7,3,3,7,4,3,4,7,3,4,3,4,7,3,4} Len = 15,现在找出现次数大于 Len/3的，也就是出现超过5次的。那么现在我们的方块的宽度就应该是3，即每一步的状态一次为

                                                                         &