LeetCode刷题（193）～两个数组的交集

题目描述

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

  

 

  
1
  
2
 

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

  

 

  
1
  
2
 

说明：

• 输出结果中的每个元素一定是唯一的。
• 我们可以不考虑输出结果的顺序。

解答 By 海轰

提交代码

vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { unordered_set<int> s1; unordered_set<int> s2; for(int i:nums1){ s1.insert(i); } for(int i:nums2){ s2.insert(i); } vector<int> ans; for(auto i:s1){ if(s2.find(i)!=s2.end()){ ans.push_back(i); } } return ans; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
 

运行结果

解答

提交代码（排序+双指针）

vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { sort(nums1.begin(),nums1.end()); sort(nums2.begin(),nums2.end()); vector<int> ans; int length1=nums1.size(); int length2=nums2.size(); int index1=0; int index2=0; while(index1<length1 && index2<length2){ int num1=nums1[index1]; int num2=nums2[index2]; if(num1==num2){ if(!ans.size() || num2!=ans.back()){ ans.push_back(num2); } ++index1; ++index2; }else if(num1<num2){ ++index1; }else{ ++index2; } } return ans; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/109451799