本文共 786 字，大约阅读时间需要 2 分钟。

链接

耗时

解题：14 min

题意

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

思路

详见代码。

时间复杂度：$O(n+m)$

AC代码

class Solution {   public:    vector
   
     intersection(vector
    
     & nums1, vector
     
      & nums2) {           unordered_set
      
        unorset_nums1;        for(auto x : nums1) {               if(unorset_nums1.find(x) == unorset_nums1.end()) {                   unorset_nums1.insert(x);            }        }        unordered_set
       
         intersection;        for(auto y : nums2) {               if(unorset_nums1.find(y) != unorset_nums1.end() && intersection.find(y) == intersection.end()) {                   intersection.insert(y);            }        }                vector
        
          ans; for(auto z : intersection) { ans.push_back(z); } return ans; }};