golang获取两个切片的交集

在Golang中，有时候我们需要获取两个切片的交集。交集是指两个集合中共有的元素，对于切片来说，也就是共同包含的元素。在本文中，我将介绍如何使用Golang来实现获取两个切片的交集。

使用哈希集合

要获取两个切片的交集，一种常用的方法是使用哈希集合。哈希集合是一种无序的数据结构，它可以快速地查找和删除元素。在Golang中，我们可以使用内置的map类型来实现哈希集合。下面是一个示例代码：

func Intersection(nums1 []int, nums2 []int) []int {
    set := make(map[int]bool)
    res := []int{}
    
    for _, num := range nums1 {
        set[num] = true
    }
    
    for _, num := range nums2 {
        if set[num] {
            res = append(res, num)
            delete(set, num)
        }
    }
    
    return res
}

首先，我们创建了一个空的哈希集合set。然后，我们遍历nums1中的每个元素，将其添加到set中。接下来，我们遍历nums2中的每个元素，如果该元素在set中存在，则将其添加到返回结果res中，并从set中删除该元素。最后，我们返回res作为两个切片的交集。

使用双指针

除了使用哈希集合外，我们还可以使用双指针的方法来获取两个切片的交集。这种方法的思路是先将两个切片排序，然后使用两个指针分别指向两个切片的开头，逐个比较元素，找出共同的元素。下面是一个示例代码：

func Intersection(nums1 []int, nums2 []int) []int {
    sort.Ints(nums1)
    sort.Ints(nums2)
    
    res := []int{}
    i, j := 0, 0
    
    for i < len(nums1) && j < len(nums2) {
        if nums1[i] == nums2[j] {
            if len(res) == 0 || nums1[i] != res[len(res)-1] {
                res = append(res, nums1[i])
            }
            i++
            j++
        } else if nums1[i] < nums2[j] {
            i++
        } else {
            j++
        }
    }
    
    return res
}

首先，我们使用sort.Ints函数对nums1和nums2进行排序。然后，我们创建一个空的切片res作为返回结果。接下来，我们使用两个指针i和j分别指向nums1和nums2的开头。我们在循环中逐个比较nums1[i]和nums2[j]的大小：

• 如果nums1[i]等于nums2[j]，并且len(res)等于0（即res为空）或者nums1[i]不等于res[len(res)-1]（即res中不存在nums1[i]），则将nums1[i]添加到res中，并将i和j都向后移动一位。
• 如果nums1[i]小于nums2[j]，则将i向后移动一位。
• 如果nums1[i]大于nums2[j]，则将j向后移动一位。

最后，返回res作为两个切片的交集。

总结

通过使用哈希集合或双指针的方法，我们可以在Golang中轻松地获取两个切片的交集。使用哈希集合的方法适用于切片中有重复元素的情况，而使用双指针的方法适用于切片中没有重复元素的情况。根据具体的需求，我们可以选择适合的方法来解决问题。

以上就是我介绍的获取两个切片交集的方法。希望对你有所帮助！