349. 两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。
思路:一个map维护某一个数组出现过的数,另一个map维护结果是否已经统计过该数
func intersection(nums1 []int, nums2 []int) []int {
map1 := make(map[int]bool)
map2 := make(map[int]bool)
ans := make([]int,0)
for _ , num := range nums1{
map1[num] = true
}
for _ ,num := range nums2{
if _ , ok := map1[num]; ok {
if _ , ok := map2[num]; !ok{
map2[num] = true
ans = append(ans,num)
}
}
}
return ans
}