350. 两个数组的交集 II

题目

代码

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        std::map<int,int> table1,table2;
        vector<int> result;
        for(auto i:nums1)
        {
            table1[i]++;
        }
        for(auto i:nums2)
        {
            table2[i]++;
        }
        for(auto i:nums1)
        {
            
            if(table2[i]!=0)
            {
                table2[i]--;
                result.push_back(i);
            }
                     
        }
        return result;
    }
};

思路

用两个map来存储两个数组中的元素，时间复杂度为O(n),空间复杂度为O(n)

 

转载于:https://www.cnblogs.com/lizhenghao126/p/11053651.html