两个数组求交集 golang

使用Golang求两个数组的交集

在Golang中，我们提供了一种简单的方法来求两个数组的交集。通过使用内置的map数据结构，我们可以将第一个数组中的元素存储在map中，并遍历第二个数组，检查每个元素是否在map中存在。如果存在，那么就是两个数组的交集之一。

下面是一个示例代码，展示了如何使用Golang来实现这个功能：

``` package main import "fmt" func main() { // 定义两个数组 arr1 := []int{1, 2, 3, 4, 5} arr2 := []int{4, 5, 6, 7, 8} // 创建一个空的map，用于存储元素 elements := make(map[int]bool) // 遍历第一个数组，并将元素存储在map中 for _, num := range arr1 { elements[num] = true } // 遍历第二个数组，并检查每个元素是否在map中存在 for _, num := range arr2 { if elements[num] { fmt.Println(num) // 输出交集元素 } } } ```

上面的代码中，我们首先定义了两个数组arr1和arr2，分别表示两个待求交集的数组。然后，我们创建了一个空的map，用于存储数组arr1中的元素。

接下来，我们使用for循环遍历数组arr1，并将元素存储在map中。使用map的特性，我们可以方便地判断一个元素是否在map中存在。

最后，我们使用另一个for循环遍历数组arr2，并检查每个元素是否在map中存在。如果存在，我们就输出该元素，即为两个数组的交集元素。

运行上述代码，输出结果为：

``` 4 5 ```

这就是数组arr1和arr2的交集。

总结

通过使用Golang的map数据结构，我们可以方便地求两个数组的交集。首先，将一个数组的元素存储在map中，然后遍历另一个数组，判断每个元素是否在map中存在。如果存在，就是两个数组的交集之一。这种方法简单高效，适用于任意类型的数组。

希望本篇文章对您理解如何使用Golang求两个数组的交集有所帮助。