《python算法与数据结构2000讲》0349. 两个数组的交集 文章目录 题目大意 解题思路 思路 1：哈希表 思路 1：代码 思路 1：复杂度分析 思路 2：分离双指针 思路 2：代码 思路 2：复杂度分析 标签：数组、哈希表 难度：简单 题目大意 描述：给定两个数组 nums1 和 nums2。 要求：返回两个数组的交集。重复元素只计算一次。 说明： 1 ≤ n u m s 1. l e n g t h , n u m s 2. l e n g t h ≤ 1000 1 \le nums1.length, nums2.length \le 1000 1≤
这篇博客介绍了如何找到两个数组的交集，提供两种方法：使用哈希表和分离双指针。哈希表方法的时间和空间复杂度都是O(n)，而分离双指针方法在排序后的时间复杂度是O(n)，空间复杂度是O(1)。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
