leetcode【数组】-----350. Intersection of Two Arrays II（两个数组的交集 II）

1、题目描述

2、分析

        给定两个数组，编写一个函数来计算它们的交集。

        这道题和上道题很像，但是相比较而言，上道题只需要输出重复的一个元素就行，所以上道题可以采用set。这道题可以将数组nums1存入一个哈希表，数组的值和这个值出现的次数构成一组对应元素，然后遍历数组2，如果哈希表中这个值为0代表没有这个元素，如果不为0则插入到结果中，并且将哈希表的值出现次数减一。直到为0为止。

        第二种方法和以前遇到的题很像，采用双指针，先将两个数组排序，然后定义两个指针分别指向两个数组的第一个元素，然后比较两个数是否相等，如果相等将其插入到结果中然后将两个指针向后移动，如果数组1的值大那就将数组2的指针向后移动，反之将数组1的指针向后移动。

3、代码

//双指针
class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        vector<int> res;
        int i=0,j=0;
        while(i<nums1.size()&&j<nums2.size()){
            if(nums1[i]==nums2[j]){
                res.push_back(nums1[i]);
                ++i;
                ++j;
            }
            else if(nums1[i]>nums2[j])
                ++j;
            else ++i;
                
        }
        return res;
        
    }
};

//哈希表
class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        unordered_map<int,int> a;
        vector<int> res;
        for(auto num1:nums1)
            ++a[num1];
        for(auto num2:nums2){
            if(a[num2]>0){
                res.push_back(num2);
                a[num2]--;
            }
        }
        return res;
            
    }
};

4、相关知识点

        双指针的使用。哈希表的相关使用。