🌈个人主页:羽晨同学
💫个人格言:“成为自己未来的主人~”
class Solution {
public:
int hash[1010] = {0};
vector<int> intersection(vector<int>& nums1, vector<int>& nums2)
{
vector<int> ret;
for(auto x:nums1)
{
hash[x]=true;
}
for(auto x:nums2)
{
if(hash[x])
{
ret.push_back(x);
hash[x]=false;
}
}
return ret;
}
};
对于这个题目而言,我们需要用到的是哈希表,用哈希表有两个途径,一个是用STL库里面面,还有一个是用数组简单的实现哈希表,由于我们的数据较少,所以我们用到的是第二种方式。