349. Intersection of Two Arrays

同理 350. Intersection of Two Arrays II，使用hash表即可求解：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_map<int,int> table;
        for(int i=0;i<nums1.size();i++)
        {
            if(table.find(nums1[i])==table.end())
                table[nums1[i]]=1;
            else
                table[nums1[i]]++;
        }  //add element into the table
        
        unordered_map<int,int> res=table;
        vector<int> ans;
        for(int i=0;i<nums2.size();i++)
        {
            if(table.find(nums2[i])!=table.end())
            {
                if(table[nums2[i]]>0)
                {
                    ans.push_back(nums2[i]);
                    table[nums2[i]]=0;
                }
            }
        }
        
        return ans;
    }
};