【Leetcode】349. 两个数组的交集

题目链接

【Leetcode】349. 两个数组的交集

代码

func intersection(nums1 []int, nums2 []int) []int {
	// nums1和nums切片的hash
	hash1 := map[int]bool{}
	hash2 := map[int]bool{}
	// 统计nums1跟nums2中元素的出现情况
	for _, num := range nums1 {
		hash1[num] = true
	}
	for _, num := range nums2 {
		hash2[num] = true
	}
	ans := make([]int, 0)
	// 枚举hash1，判断元素在hash2中是否存在，存在的放到结果切片中
	for key := range hash1 {
		if _, ok := hash2[key]; ok {
			ans = append(ans, key)
		}
	}
	return ans
}