349. Intersection of Two Arrays

问题描述

解决方案

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> ivec;  
        unordered_set<int> im(nums1.begin(),nums1.end());   
        
        for(auto x:nums2)
        {
            if(im.count(x))
            {
                ivec.push_back(x);
                im.erase(x);
            }
        }
         
        return ivec;
    }
};
posted @ 2016-08-08 09:52  弦断  阅读(125)  评论(0编辑  收藏  举报