两个数组的交集
哈希表:解决判断元素是否出现
使用数组:当其中出现的值过大,若使用数组,会出现空间浪费的情况,因此当没有对值进行限制的时候,使用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());