(算法 哈希表)【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. 刷题流程:注释写在代码上方,说明"做什么 / 为什么",便于回顾

相关推荐
田里的水稻5 小时前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
纪元A梦5 小时前
贪心算法应用:保险理赔调度问题详解
算法·贪心算法
ponnylv5 小时前
深入剖析Spring Boot启动流程
java·开发语言·spring boot·spring
前行的小黑炭5 小时前
Android 协程的使用:结合一个环境噪音检查功能的例子来玩玩
android·java·kotlin
Ripple123126 小时前
数据结构:顺序表与链表
数据结构·链表
李少兄6 小时前
解决IntelliJ IDEA 提交代码时无复选框问题
java·ide·intellij-idea
Jayden_Ruan6 小时前
C++逆向输出一个字符串(三)
开发语言·c++·算法
cyforkk6 小时前
Spring Boot @RestController 注解详解
java·spring boot·后端
一个响当当的名号6 小时前
B树,B+树,B*树(无代码)
数据结构·b树