摘要： 找出一个数组中，出现超过半数的元素。 怎么做呢？分而治之，两人分组，如果两个相同，就保留，否则都不要。最后如果多出来一个，也保留。 具体情况就是： 抽屉原理： 假设现在有2k个数，然后elem至少有k+1个。 把k+1个数，放到k个抽屉里，一定会有重复的。 比如： 1, 2, 1, 2, 1, 2, 阅读全文