《每日一题》349. 两个数组的交集

 

class Solution {
public:
    //学会使用unordered_set,输出结果中的每个元素一定是唯一的，也就是说输出的结果的去重的，同时可以不考虑输出结果的顺序
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;
        unordered_set<int> num_set(nums1.begin(),nums1.end());
        for (int num:nums2){
            //find函数，查找以值为 key 的元素，如果找到，则返回一个指向该元素的正向迭代器；反之，则返回一个指向容器中最后一个元素之后位置的迭代器（如果 end() 方法返回的迭代器）。
            if (num_set.find(num) != num_set.end()){//确认找得到一个数
                result.insert(num);
            }
        }
        vector<int> re(result.begin(),result.end());
        return re;
    }
};