思路一：
如果我们把众数记为 +1，遇到相同数就加1，遇到不同的数就减1，把其他数记为 -1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。
使用for循环取值几个数也许就查找到了。
方法二：哈希表
使用hashtab 实现计数也行。
我们使用哈希映射（HashMap）来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数。
给你一个长度为 n 的数组，其中只有一个数字出现了大于等于 n/2 次，问如何使用优秀的 时空复杂度快速找到这个数字。
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
猜您在找
给定一个长度为N的数组，找出出现次数大于n/2，n/3的数，要求时间复杂度O（n），空间复杂度O(1)
一个整型数组里除了一个或者两个或者三个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)
位运算解决“一个数组中，只有一个数字出现n次，其他数字出现k次”问题
60. 数组中一个数字出现1次其它数字都出现了3次，如何找到该数字？
【shell】shell脚本，输入一个数字n并计算1~n的和。要求：输入的数字大于1
[java实现]找一个数组的最大和的连续子数组(时间复杂度 O(n))
长度为n的数组，有一个数重复出现了n/2+1次，找出（三种方法）
求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字
找出一个数组中只出现一次的数字
数组中有一个数字出现的次数超过了数组长度的一半，找出这个数