【Leetcode】349. 两个数组的交集

最新推荐文章于 2024-10-18 10:39:20 发布

Hunter_Kevin

最新推荐文章于 2024-10-18 10:39:20 发布

阅读量366

点赞数 7

分类专栏： # 代码随想录 # LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/Hunter_Kevin/article/details/135456995

版权

LeetCode 同时被 2 个专栏收录

51 篇文章 1 订阅

订阅专栏

代码随想录

20 篇文章 0 订阅

订阅专栏

本文解析了如何使用哈希表实现LeetCode中的349题，即找出两个整数数组的交集。通过构建两个映射(hash)，统计每个数组中元素的出现情况，然后遍历第一个hash，检查元素是否也在第二个hash中，将存在交集的元素添加到答案数组中。

摘要由CSDN通过智能技术生成

【Leetcode】349. 两个数组的交集

- 题目链接
- 代码

题目链接

【Leetcode】349. 两个数组的交集

代码

func intersection(nums1 []int, nums2 []int) []int {
	// nums1和nums切片的hash
	hash1 := map[int]bool{}
	hash2 := map[int]bool{}
	// 统计nums1跟nums2中元素的出现情况
	for _, num := range nums1 {
		hash1[num] = true
	}
	for _, num := range nums2 {
		hash2[num] = true
	}
	ans := make([]int, 0)
	// 枚举hash1，判断元素在hash2中是否存在，存在的放到结果切片中
	for key := range hash1 {
		if _, ok := hash2[key]; ok {
			ans = append(ans, key)
		}
	}
	return ans
}