既有适合小白学习的零基础资料,也有适合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) {
// 将数组的长度记录到变量len中
var len = nums.length;
// 根据slow和fast的定义,我们这个算法的目的是为了寻找出现两次的元素,所以都初始化为1(不会请看以往力扣题解)
var slow = 1;
var fast = 1;
// 用于保存最终结果的变量
var target = 0;
// 对数组进行排序,只有对数组进行排序,相等的两个元素才可以相邻,快慢双指针才可以有效
Arrays.sort(nums);
while (fast <= len) {
// 如果该条件不满足,说明fast指向的元素至少出现了两次,直接赋值退出即可
// 否则slow++,最后再fast++
if (nums[slow - 1] != nums[fast]) {
slow++;
}else {
target = nums[fast];
break;
}
fast++;
}
return target;
}
}
方法二:
class Solution {
public int repeatedNTimes(int[] nums) {
// 创建对应的Set集合
var set = new HashSet<Integer>();
// 用于存放目标元素
var target = -1;
// 遍历该数组,依次将每一个元素放入Set集合中
for (var n : nums) {
// 如果add方法返回false,说明该元素已经放进去过了,即这个元素出现了两次
// 通过逻辑非进入if语句,赋值target并退出即可
if (!set.add(n)) {
target = n;
break;
}
}
return target;
}
}
方法三:
class Solution {
public int repeatedNTimes(int[] nums) {
// 先new对应的random类
![img](https://img-blog.csdnimg.cn/img_convert/29c4d7a9407acd4d8ca5f20668b116cd.png)
![img](https://img-blog.csdnimg.cn/img_convert/ef800e2c9f66a7950df314b8747d44e1.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**
。**
**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**