leetcode349两个数组的交集

leetcode 349 Intersection of Two Arrays

Posted by BY on July 27, 2020

前言

持续更新了

正文

问题来源

本问题来自leetcode上的349题。

问题描述

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

示例 1:

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

示例 2:

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

分析:

func intersection(nums1 []int, nums2 []int) []int {
    m := make(map[int]bool)
    for _, v := range nums1 {
        m[v] = true
    }
    res := make([]int, 0)
    for _, v := range nums2 {
        if mv, ok := m[v]; ok && mv {
            res = append(res, v)
            m[v] = false
        } 
    }
    return res
}

总结:

勤思考。

结语

不管怎么样好好加油。