Go语言高效求解数组交集（小白也能学会的Go语言数组交集计算教程）

什么是数组交集？

数组交集指的是两个或多个数组中都包含的元素集合。例如：

• 数组 A = [1, 2, 3, 4]
• 数组 B = [3, 4, 5, 6]
• 它们的交集是 [3, 4]

为什么用 Go 语言实现交集？

Go 语言以简洁、高效和并发能力强著称。虽然它不像 Python 那样有丰富的内置集合操作，但通过使用 map（哈希表），我们可以非常高效地实现交集算法。这也是学习 Go交集算法 的一个绝佳练习。

方法一：使用 map 实现交集（推荐）

这是最常用且高效的方法。我们将第一个数组的所有元素存入 map，然后遍历第二个数组，检查每个元素是否存在于 map 中。如果存在，就加入结果，并从 map 中删除该元素（避免重复）。

// 计算两个整型切片的交集func intersection(nums1 []int, nums2 []int) []int {    // 创建一个 map 存储 nums1 的所有元素    set := make(map[int]bool)    for _, num := range nums1 {        set[num] = true    }    // 存储交集结果    var result []int    // 遍历 nums2，查找共同元素    for _, num := range nums2 {        if set[num] {            result = append(result, num)            // 防止重复添加            delete(set, num)        }    }    return result}// 示例使用func main() {    nums1 := []int{1, 2, 2, 1}    nums2 := []int{2, 2}    fmt.Println(intersection(nums1, nums2)) // 输出: [2]}

方法二：暴力双重循环（不推荐，仅用于理解）

虽然效率较低（时间复杂度 O(n×m)），但对于初学者理解交集概念很有帮助。

func intersectionBruteForce(nums1 []int, nums2 []int) []int {    var result []int    used := make(map[int]bool) // 避免重复    for _, a := range nums1 {        for _, b := range nums2 {            if a == b && !used[a] {                result = append(result, a)                used[a] = true                break            }        }    }    return result}

完整可运行示例

下面是一个完整的 Go 程序，你可以直接复制运行：

package mainimport "fmt"func intersection(nums1 []int, nums2 []int) []int {    set := make(map[int]bool)    for _, num := range nums1 {        set[num] = true    }    var result []int    for _, num := range nums2 {        if set[num] {            result = append(result, num)            delete(set, num) // 防止重复        }    }    return result}func main() {    nums1 := []int{4, 9, 5}    nums2 := []int{9, 4, 9, 8, 4}    res := intersection(nums1, nums2)    fmt.Println("交集为:", res) // 输出: [9 4] 或 [4 9]（顺序可能不同）}

注意事项

• Go 语言中的“数组”通常指固定长度的 array，但实际开发中多使用动态的 slice（切片）。
• 上述方法返回的交集元素顺序取决于遍历顺序，如需排序可额外调用 sort.Ints()。
• 若数组中有重复元素，本方法只保留一次（符合数学交集定义）。

总结

通过本教程，你已经学会了如何在 Go语言 中高效计算数组交集。核心思路是利用 map 实现 O(1) 的查找，整体时间复杂度为 O(n + m)，非常适合处理大规模数据。希望这篇 Go语言教程 能帮助你掌握 Go交集算法 的基本实现！

关键词回顾：Go语言数组交集、Go交集算法、数组交集计算、Go语言教程。