array_intersection

  • 2022-12-14
  • 浏览 (486)

array_intersection.go 源码

package leetcode

//求两个数组的交集

func intersection(nums1 []int, nums2 []int) []int {
	if len(nums1) > len(nums2) {
		return intersection(nums2, nums1)
	}

	set := map[int]bool{}
	for _, v := range nums1 {
		set[v] = true
	}

	var res []int
	for _, v := range nums2 {
		if set[v] {
			set[v] = false
			res = append(res, v)
		}
	}
	return res
}

你可能感兴趣的文章

array_intersection_ii

find_all_anagrams

group_anagram

0  赞