【精选高频面试题】 Leetcode.349.两个数组的交集

Leetcode.349.两个数组的交集

https://leetcode-cn.com/submissions/detail/210899755/

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

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

思路：由于我们不知道交集元素的大小，所以不能采用数组。所以采用unordered_set来存取数组中的元素，存入其中的元素将剔除相同的元素。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
       unordered_set<int>res_nums;//存取结果
       unordered_set<int>com_num(nums1.begin(),nums1.end());//去除nums1中相同的多余元素
       for(auto i:nums2 ){
           if(com_num.find(i)!=com_num.end()){//如果在com_num中找的到nums2的元素，将执行插入操作，不然就继续遍历
               res_nums.insert(i);
           }
       }
     return vector<int> (res_nums.begin(),res_nums.end());
    }
};

注意：com_num.find(i):如果找到元素就返回元素的指针，否则就会返回com_num.end().