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

2021-04-08 01:26

阅读：448

标签：span 实现复杂度 base 元素遇到 thml 大于等于优秀

思路一：

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

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

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

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

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

标签：span 实现复杂度 base 元素遇到 thml 大于等于优秀

原文地址：https://www.cnblogs.com/forgo/p/13380125.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：给你一个长度为 n 的数组，其中只有一个数字出现了大于等于 n/2 次，问如何使用优秀的时空复杂度快速找到这个数字。
文章链接：http://soscw.com/index.php/essay/72638.html

亲，登录后才可以留言！

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