LeetCode 349 两个数组的交集（Intersection of Two Arrays）

题目：

 

思路一：

1. 此题要保证输出结果中的每个元素是唯一的，所以可以先用两个HashSet分别存储nums1和nums2数组，相当于去重，保证元素的唯一性。
2. 因为事先不知道交集个数，所以要用list添加找到的相同元素，遍历set2，如果set1中有相同的元素，则添加进list中。
3. 将list转换为数组形式返回

复杂度分析 ：

• 时间复杂度O（N）
• 空间复杂度O（N） 

代码 ：

 

思路二：

 两个数组各自排序，分别用指针i，j指向两个数组，寻找相同元素，为了确保结果中元素的唯一性，用Set来存储元素

复杂度分析：

• 时间复杂度：O（nlogn) 
• 空间复杂度：O（n)

代码： 

 思路三：

先将nums2排序，遍历nums1数组，nums2数组中二分查找nums1数组中的元素是否存在

复杂度分析：

• 时间复杂度O（nlogn)
• 空间复杂度O（n) 

代码：