乐趣区

关于leetcode:LeetCode8-两个数组的交集

题目:

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

思路:

零个数组的交加次要问题集中在如何查找另一数组中的元素,我这里首先想到的是 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
}

退出移动版