Skip to content

Latest commit

 

History

History
17 lines (17 loc) · 373 Bytes

349两个数组的交集.md

File metadata and controls

17 lines (17 loc) · 373 Bytes

使用map[int]bool当做set使用

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