共计 380 个字符,预计需要花费 1 分钟才能阅读完成。
力扣链接:
https://leetcode-cn.com/probl…
解题思路:
- 给定两个数组 nums1 和 nums2,返回 它们的交加。输入后果中的每个元素肯定是 惟一 的。咱们能够 不思考输入后果的程序
- 两个数组的交加,实际上就是查找元素是否在两个数组中同时存在,查找元素思考应用哈希表
- 这里每个元素输入一次即可,思考去重
func intersection(nums1 []int, nums2 []int) []int {
// 应用哈希表,并且反复交加数字只输入一次
m1 := make(map[int]bool, len(nums1))
for _, v := range nums1 {m1[v] = true
}
var res []int
for _, v := range nums2 {if _, ok := m1[v]; ok && m1[v] {res = append(res, v)
m1[v] = false
}
}
return res
}
正文完