力扣349. 两个数组的交集

unordered_set解法

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> uset1(nums1.begin(), nums1.end());
        unordered_set<int> result;
        for(int num : nums2) {
            if(uset1.count(num)) {
                result.insert(num);
            }
        }
        return vector<int>(result.begin(), result.end());
    }
};

数组解法

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;
        int hash[1001] = {0};
        for(int num : nums1) {
            hash[num] = 1;
        }
        for(int num : nums2) {
            if(hash[num])
            result.insert(num);
        }
        return vector<int>(result.begin(), result.end());
    }
};