C C++最全每日力扣-961，2024年最新阿里出品

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

目录

题目解读

关键信息解读

隐藏信息

实例分析

示例一:

示例三:

算法解读

方法一:快慢双指针

方法二:哈希计数法

方法三:随机值法

算法思路

方法一:

方法二:

方法三:

代码实现与解析

方法一:

方法二:

方法三:

算法总结

---

题目解读

关键信息解读

• 一共有N+1个不同的元素
• 有一个元素出现了N次
• 数组的长度一定是偶数

隐藏信息

• 给出一个元素出现了N次,且一共有N+1个元素,说明了除了这个元素之外,其他的元素只会出现一次
• 所以我们找到某一个元素出现了两次,这个元素一定会出现N次

实例分析

示例一:

• [1,2,3,3]
• 3元素出现了两次,说明3出现了N次,N = 2,长度为2N = 4

示例三:

• [5,1,5,2,5,3,5,4]
• 5元素出现了两次,说明5元素出现了N次,N=4,长度为2N = 8

算法解读

方法一:快慢双指针

• 快慢双指针算法针对于重复元素的题目都适用,在这道算法题上,快慢双指针虽不是官方解法,但是算法效率中规中矩
• 所以,作为通用方法,是我们重点掌握的一个方法

方法二:哈希计数法

• 哈希计数法作为传统计数法的升级版,代码相对于传统计数来说更加的简单,逻辑更加的清晰,在很多重复元素的题目中也适用
• 但是该算法的缺点也很明显,就是效率太低
• 所以,作为通用方法,还是我们重点掌握的一个方法

方法三:随机值法

• 随机值这个方法首次出现,针对于这类题目有奇效
• 所以作为了解即可

算法思路

方法一:

• 根据slow和fast的定义,初始化并移动我们的快慢指针
• 如果该双指针的位置被错开了,说明一定有一个元素出现了两次
• 直接返回即可

方法二:

• 根据HashSet集合中的add方法,该方法的特点是,如果添加元素成功就返回true,否则返回false
• 根据上面的特性就可以找出出现两次的元素

方法三:

• 创建一个Random类,随机获取下标
• 将这两个下标对应的值进行比较,如果两个下标不一样且对应的元素一样
• 直接返回该元素即可

代码实现与解析

方法一:

class Solution {
    public int repeatedNTimes(int[] nums) {


![img](https://img-blog.csdnimg.cn/img_convert/323ed618ca4ba7c5747969455c944594.png)
![img](https://img-blog.csdnimg.cn/img_convert/8eca53d209584a1d59d5e968c4c77d63.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**