三十岁后的狂奔

原创 摩尔投票法

摩尔投票法   提问： 给定一个int型数组，找出该数组中出现次数最多的int值。   解决方案： 遍历该数组，统计每个int值出现次数，再遍历该集合，取出出现次数最大的int值。   这算是一个比较经典的解决办法，其中可能会用到Map来做统计。如果不使用Map，则时间复杂度会超过线性复杂度。除此之外，也没有什么特别好的办法。   今天在leetcode上遇到这样一道题目， ...