给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

提示：

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000

hash：

func intersect(nums1 []int, nums2 []int) []int {
    m := make(map[int]int)
    res := []int{}
    for _,val := range nums1 {
        m[val]++
    }
    for _,val := range nums2 {
        if _,ok := m[val];ok&&m[val]>0 {
            res=append(res,val)
            m[val]--
        }
    }
    return res
}

先排序再遍历

func intersect(nums1 []int, nums2 []int) []int {
    sort.Ints(nums1)
    sort.Ints(nums2)
    i,j,len1,len2:=0,0,len(nums1),len(nums2)
    res:=[]int{}
    for i<len1&&j<len2{
        if nums1[i]<nums2[j]{
            i++
        }else if nums1[i]>nums2[j]{
            j++
        }else {
            res=append(res,nums1[i])
            i++
            j++
        }
    }
    return res
}

350. 两个数组的交集 II、Leetcode的Go实现_数组