代码随想录 跟随笔记 两个数组的交集

两个数组的交集

哈希表：解决判断元素是否出现

使用数组：当其中出现的值过大，若使用数组，会出现空间浪费的情况，因此当没有对值进行限制的时候，使用set，

而三种set方法中，底层实现为哈希的unordered_set读写效率最高

//用哈希set给结果去重
unordered_set<int> ans_set;
​
 //当数据不清楚有多大的时候，使用集合放置数组以防空间浪费
 //把nums1也转换为集合方便查找
 unordered_set<int> nums1_set(nums1.begin(),nums1.end());
​
//遍历nums2查找是否有重复元素
for(int num:nums2)
    {
        if(nums1_set.find(num)!=nums1_set.end())  //如果没找到,find函数返回迭代器的末尾也就是end
        {
            ans_set.insert(num);
        }
    }
return vector<int>(ans_set.begin(),ans_set.end());
}

当数据大小限制在1000以下时：

//给结果集去重
unordered_set<int> ans_set;
int hash[1005]={0};
for(int num:nums1) hash[num]=1;
for(num1:nums2)
{
    if(hash[num1]==1) ans_set.insert(num1);
}
return vector<int>(ans_set.begin(),ans_set.end());