2024年【剑指 Offer 03(3)，大数据开发算法面试题

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

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

需要这份系统化资料的朋友，可以戳这里获取

public class FindRepeatNumber {

/\*\*

* 想法1：刚开始还以为要统计个数，改了下；
* 缺陷：没有提前终止并返回结果，又stream走一遍。。。
*
* @param nums
* @return
*/
public int findRepeatNumberByMap(int[] nums) {
Map<Integer, Integer> map = new HashMap<>(nums.length);
for (int curNum : nums) {
if (map.containsKey(curNum)) {
map.put(curNum, map.get(curNum) + 1);
break;
}
map.put(curNum, 0);
}
return map.entrySet()
.stream()
.filter(item -> item.getValue() >= 1)
.findFirst()
.get()
.getKey();
}

/\*\*

* 想法2：hashmap可以 ，但似乎有点多余
* 换了hashset 并提前终止
*
* @param nums
* @return
*/
public int findRepeatNumberBySet(int[] nums) {
Set set = new HashSet<>();
for (int i = 0; i < nums.length; i++) {
if (!set.add(nums[i])) {
return nums[i];
}
set.add(nums[i]);
}
/*return set.stream()
.findFirst()
.get();*/
return -1;
}

/\*\*

* 原地交换
* 算法流程：
*

* 遍历数组 nums ，设索引初始值为 i=0:
* 若 nums[i]=i ： 说明此数字已在对应索引位置，无需交换，因此跳过；
* 若 nums[nums[i]]=nums[i] ： 代表索引 nums[i] 处和索引 i处的元素值都为 nums[i] ，即找到一组重复值，返回此值 nums[i] ；
* 否则： 交换索引为 i 和 nums[i] 的元素值，将此数字交换至对应索引位置。
*

* 若遍历完毕尚未返回，则返回 −1 。
* 题解地址（大佬的原地交换法太6了）：https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/solution/mian-shi-ti-03-shu-zu-zhong-zhong-fu-de-shu-zi-yua/
* @param nums
* @return
*/
public int findRepeatNumberBySwap(int[] nums) {
int i = 0;
while (i < nums.length) {
if (nums[i] == i) {
i++;
continue;
}
if (nums[nums[i]] == nums[i]) {
return nums[i];
}
int tmp = nums[i];
nums[i] = nums[tmp];
nums[tmp] = tmp;
}
return -1;
}

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

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

需要这份系统化资料的朋友，可以戳这里获取

码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

需要这份系统化资料的朋友，可以戳这里获取