这是Leetcode上的961。很难找到在长度为2N的阵列中重复n次的元素。
标签：“仿真”，“计数”，“结构”，“哈希表”
给您一个具有以下属性的整数数组：
查找并返回重复$ n $ times的元素。
示例1：
示例2：
示例3：
暗示：
根据主题给出的三个条件可以推断出数组中只有一个元素出现多次，其余元素一次出现一次。
数据范围为$ 10^4 $。我们可以将数组用作哈希表进行计数。当出现$ nums [i] $重复时，答案就是答案。
代码：
假设重复数字的数量为$ x $，而数字$ x $重复$ n $ times。要将$ n $分开相同的$ x $，给出额外的数字需要$ n -1 $。实际上，我们实际上是$ x $的USIN，还有$ n $额外的数字（总数为$ n + 1 $），因此在我们可以构建的所有安排中，相邻$ x $之间最多可达$ 22在$ 2之间？$附加数字。
对于每个$ nums [i] $，我们检查三个位置（如果有）。如果有重复的情况，则意味着当前的$ nums [i] $是答案。
代码：
这是我们“通过Leetcode”系列的第一篇文章。该系列始于2021/01/01。从开始开始时的起始代码开始，总共有1916年的问题。该主题已经完成。
在这一系列文章中，除了解释问题 - 解决想法之外，还将尽可能多地提供最简洁的代码。如果涉及通信，将有相应的代码模板。
为了使学生更容易在计算机上调试和提交代码，我建立了一个相关的仓库：https：//github.com/sharingsource/logicstack-letcode。
在仓库地址中，您可以看到一系列文章的解释链接，一系列文章的相应代码，leetcode的原始链接以及其他首选解决方案。
原始：https：//juejin.cn/post/70999999370413604894