编写一个 function 获取两个数值数组的交集，交集中数值唯一。

原题

Given two arrays, write a function to compute their intersection.

Example:

Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

• Each element in the result must be unique.
• The result can be in any order.

分析

• 数值唯一
• 顺序随意

实现

完整代码和测试已托管在 go-algorithm。

func intersection(nums1 []int, nums2 []int) []int {
	m := make(map[int]bool)
	for _, num := range nums1 {
		m[num] = true
	}

	var v []int
	for _, num := range nums2 {
		if m[num] {
			v = append(v, num)
			delete(m, num)
		}
	}

	return v
}