LeetCode 349. 两个数组的交集

题目描述

✅ 349. 两个数组的交集

image-20230307195920366

思路分析

  • 哈希表
  • 排序+双指针

参考代码



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19



func intersection(nums1 []int, nums2 []int) []int {
    set1 := make(map[int]struct{})
    res := []int{}

    // 将 nums1 的元素加入 set1
    for _, num := range nums1 {
        set1[num] = struct{}{}
    }

    // 遍历 nums2，查找交集
    for _, num := range nums2 {
        if _, exists := set1[num]; exists {
            res = append(res, num)
            delete(set1, num)  // 删除已添加的元素，确保不重复
        }
    }

    return res
}

➡️ 点击查看 Java 题解



1



write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2025/72990362
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！