剑指 offer 39 数组中出现次数超过一半的数字（摩尔投票法）

1 题目描述   2 算法思路 本题常看法法以下:java 1.哈希表统计法:遍历数组| nums ， 用HashMap统计各数字的数量，最终超过数组长度一半的数字则为众数。 此方法时间和空间复杂度均为O(N)。 2.数组排序法:将数组nums 排序，于众数的数量超过数组长度-半, 所以数组中点的元素-定为众数。仿法时间复杂度O(Nlog2N)。 3.摩尔投票法:核心理念为 “正负抵消”;时间和空

>>阅读原文<<