leetcode: 两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

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

示例 2:

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

说明：

• 输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。
• 我们可以不考虑输出结果的顺序。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

以下是我用go基于map的实现，仅供参考

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

执行结果：通过
执行用时：0 ms
内存消耗：3.1 MB