给你一个长度为 n 的数组，其中只有一个数字出现了大于等于 n/2 次，问如何使用优秀的 时空复杂度快速找到这个数字。

Posted 2020-12-18 forgo

思路一：

如果我们把众数记为 +1，遇到相同数就加1，遇到不同的数就减1，把其他数记为 -1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。

使用for循环取值几个数也许就查找到了。

方法二：哈希表
使用hashtab 实现计数也行。

我们使用哈希映射（HashMap）来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数。