力扣刷题日记 349

// 想法： 这个题，他的nums[i]<1000  所以可以使用数组，  当这个范围比较大， 数据比较分散的时候不考虑用数组

// 在这里 考虑用数组输入num1数组

code:使用1个数组和1个set 实现 unordered_set作用是去重
 

class Solution {

public:

    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {

    int hash[1005]={0};

    for(int i=0;i<nums1.size();i++)

    {

        hash[nums1[i]]=1;

    }

    unordered_set<int>result;

    for(int i=0;i<nums2.size();i++)

    {

        if(hash[nums2[i]]==1)

        {

            result.insert(nums2[i]);

        }

    }

    return vector<int>(result.begin(),result.end());

    }

};

code：用双set去实现；

class Solution {

public:

    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {

    unordered_set<int>num1(nums1.begin(),nums1.end());

    unordered_set<int>result;

    for (int num:nums2)

    {

        if(num1.find(num)!=num1.end())

        {

            result.insert(num);

        }

    }

    return vector<int>(result.begin(),result.end());

    }

};