方法一：每次取出两个不同的数，剩下的数字中重复出现次数超过一半的数字肯定，将规模缩小化。如果每次删除两个不同的数，这里当然不是真的把它们踢出数组，而是对于候选数来说，出现次数减一，对于其他数来说，循环遍历就行。在剩余的数字里，原最高频数出现的频率一样超过了50%，不断重复这个过程，最后剩下的将全是同样的数字，即最高频数。此算法避免了排序，时间复杂度只有O(n).方法一：每次取出两个不同的数，剩下的数字中重复出现次数超过一半的数字肯定，将规模缩小化
阅读背景：
如何在O(n)的时间复杂度内找出数组中
来源：互联网
分享到：
