LeetCode(8) 两个数组的交集

题目：

给定两个数组，编写一个函数来计算它们的交集。

思路：

零个数组的交集主要问题集中在如何查找另一数组中的元素，我这里首先想到的是hash表查找的方法，因为这样可以在常熟时间内查询到。思路上并没有什么难点，代码如下：

func intersection(nums1 []int, nums2 []int) []int {
   hSection := make(map[int]int,0)
   ans := make([]int,0)
   for _,val:= range nums1{
      hSection[val]=val
   }
   for _,val := range nums2{
      _,ok :=hSection[val]
      if ok{
         ans = append(ans,val)
         delete(hSection,val)
      }
   }
   return ans
}

有疑问加站长微信联系（非本文作者）