题目:
给定两个数组,编写一个函数来计算它们的交加。
思路:
零个数组的交加次要问题集中在如何查找另一数组中的元素,我这里首先想到的是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}