更新 0349.两个数组的交集 go版本(利用set,不用统计次数,减少空间复杂度)

更新 0349.两个数组的交集 go版本(利用set,不用统计次数,减少空间复杂度)
This commit is contained in:
X-shuffle
2021-08-19 22:02:21 +08:00
committed by GitHub
parent bf92f955a3
commit d51d819060

View File

@ -143,6 +143,26 @@ func intersection(nums1 []int, nums2 []int) []int {
return res
}
```
```golang
//优化版利用set减少count统计
func intersection(nums1 []int, nums2 []int) []int {
set:=make(map[int]struct{},0)
res:=make([]int,0)
for _,v:=range nums1{
if _,ok:=set[v];!ok{
set[v]=struct{}{}
}
}
for _,v:=range nums2{
//如果存在于上一个数组中则加入结果集并清空该set值
if _,ok:=set[v];ok{
res=append(res,v)
delete(set, v)
}
}
return res
}
```
javaScript: