查找出现次数最多的数
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了查找出现次数最多的数相关的知识，希望对你有一定的参考价值。
三种思路：
- 最基本的：
- 排序，然后遍历
- 打擂法：
- 从第一个数开始，上擂台
- 后一个数如果与擂台上的一致，则守擂计数+1
- 后一个数如果与擂台上的不一致，则守擂计数-1
- 一旦守擂计数减为0，就将台上的数挤掉，然后刚刚打擂的数上台
- 类似上一种：
- 任意两个不同的数相互抵消，最后剩下的唯一个或多个相同的数就是最多的数
一旦找出最多的数，就可以重新遍历得到该数的出现次数了
以上是关于查找出现次数最多的数的主要内容，如果未能解决你的问题，请参考以下文章