(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留

题目描述

给定两个数组 nums1nums2,返回它们的 交集 ,结果中的每个元素 不重复,顺序不限。

示例:

输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2]


一、初次尝试 --- ArrayList + Set 混合

1️⃣ 思路

  • ArrayList 存结果(可变数组)

  • HashSetnums1 元素,方便快速查找

2️⃣ 代码尝试

java 复制代码
Set<Integer> record = new HashSet<>();
ArrayList<Integer> result = new ArrayList<>();

for(int i = 0; i < nums1.length; i++){
    record.add(nums1[i]);
}

for(int i = 0; i < nums2.length; i++){
    if(record.contains(nums2[i])){
        result.add(nums2[i]); // 可能重复
    }
}

// 将 ArrayList 转数组
int[] res = new int[result.size()];
for(int i = 0; i < result.size(); i++){
    res[i] = result.get(i);
}

3️⃣ 遇到的问题

  • ArrayList 会重复加入相同元素,结果可能是 [2,2]

  • 不符合题目要求"结果不重复"


二、第二次尝试 --- 全部用 Set

思路

  • HashSetnums1 元素 → 快速查找

  • HashSet 存交集结果 → 自动去重

  • 最后将结果 Set 转成数组

代码

java 复制代码
Set<Integer> record = new HashSet<>();
Set<Integer> result = new HashSet<>();

for(int num : nums1){
    record.add(num);
}

for(int num : nums2){
    if(record.contains(num)){
        result.add(num); // 自动去重
    }
}

// 尝试用普通 for 循环遍历 Set
int[] res = new int[result.size()];
for(int i = 0; i < result.size(); i++){
    // ❌ 错误,Set 没有 get(i)
}

问题

  • Set 没有下标,不能用 get(i)

  • 需要换一种遍历方法


三、第三次尝试 --- 使用增强 for 循环(最终版)

思路

  • Set → 无下标 → 使用增强 for 循环遍历

  • 同时保持自动去重,顺序无关

代码(最终版)

java 复制代码
Set<Integer> record = new HashSet<>();
Set<Integer> result = new HashSet<>();

for(int num : nums1){
    record.add(num);
}

for(int num : nums2){
    if(record.contains(num)){
        result.add(num);
    }
}

// Set → int[] 使用增强 for 循环
int[] res = new int[result.size()];
int i = 0;
for(int num : result){
    res[i++] = num;
}
return res;

收获

  • 增强 for 循环可以遍历 任何实现 Iterable 的集合,不依赖索引

  • HashSet 自动去重,保证结果不重复

  • ArrayList 只在第一次尝试时用过,可变数组概念清楚


四、集合方法总结

数据结构 常用方法
Map get / put / containsKey
Set add / contains
List add / contains / get(index)

五、刷题经验总结

  1. 可变数组 → ArrayList

  2. 无重复快速查找 → HashSet

  3. Set 转数组 → 使用增强 for 循环

  4. 刷题流程:注释写在代码上方,说明"做什么 / 为什么",便于回顾

相关推荐
道可到20 分钟前
淘宝面试原题 Java 面试通关笔记 02|从编译到运行——Java 背后的计算模型(面试可复述版)
java·后端·面试
DKPT25 分钟前
JVM如何管理直接内存?
java·笔记·学习
SimonKing26 分钟前
GitHub 标星 370k!免费编程资源大合集,从此自学不花一分钱
java·后端·程序员
2401_8414956428 分钟前
【机器学习】朴素贝叶斯法
人工智能·python·数学·算法·机器学习·概率论·朴素贝叶斯法
kfepiza38 分钟前
Java的任务调度框架之Quartz 笔记250930
java·java ee
自由的疯39 分钟前
Java(32位)基于JNative的DLL函数调用方法
java·后端·架构
时间醉酒43 分钟前
逻辑回归(四):从原理到实战-训练,评估与应用指南
人工智能·python·算法·机器学习·逻辑回归
咖啡Beans43 分钟前
SpringBoot+Ehcache使用示例
java·spring boot
自由的疯1 小时前
Java 使用Jackson进行深拷贝:优化与最佳实践
java·后端·架构
毕设源码-郭学长1 小时前
【开题答辩全过程】以 springboot+美食电子商城的设计与实现为例,包含答辩的问题和答案
java·eclipse·美食