leetcode 两个数组的交集

寻找两数组交集：Python实现与优化

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

本文介绍如何用Python高效地找出两个整数数组nums1和nums2的交集，通过使用集合数据结构来确保元素唯一并保持时间复杂度在O(n)。讲解了代码实现过程，并对比了不同方法的效率。

Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must be unique and you may return the result in any order.

func intersection(nums1 []int, nums2 []int) (intersection []int) {
    set1 := map[int]struct{}{} 
    for _, v := range nums1{ 
        set1[v] = struct{}{} 
    } 
    set2 := map[int]struct{}{} 
    for _, v := range nums2{ 
        set2[v] = struct{}{}     } 
    if len(set1) > len(set2)    {
        set1, set2 = set2, set1     }
    for v := range set1{ 
        if _, has := set2[v]; has{ 
            intersection = append(intersection, v) 
        }
    }
    return
}