leetcode两个数组的交集IIc++

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

示例1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]

示例2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

说明：

1.输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。

2.我们可以不考虑输出结果的顺序。

整体思路:

看到这个题目最好想到的应该就是双指针了吧，好理解。哈希表也很好，但是本人对于哈希表运用不是特别熟练！！！

代码题解：

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
    sort(nums1.begin(),nums1.end());
    sort(nums2.begin(),nums2.end());
    int left=0;
    int right=0;
    int m=nums1.size();
    int n=nums2.size();
    vector<int>www;
    while(left<m&&right<n)
    {
        if(nums1[left]!=nums2[right])
        {
            if(nums1[left]<nums2[right])
            {
                left++;
            }
            else
            {
                right++;
            }
        }
        else
        {
            www.push_back(nums1[left]);//相等的话把这个数存进新的数组中去
            left++;
            right++;
        }
    }
    return www;
    }
};

时隔几个月再度来更新，学习哈希表中

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
    unordered_map<int,int>map1;
    vector<int> nums3;
    vector<int> nums;
    if(nums1.size()>nums2.size())
    {
       nums3=nums1;
       nums1=nums2;
       nums2=nums3;
    }//交换两个数组的大小，尽量先把小的写进哈希表，再用大的来比对
    for(int num:nums1)
    {
        map1[num]++;//将小的写进哈希表
    }
    for(int num:nums2)
    {
        if(map1[num])//进行比对
        {
            nums.push_back(num);//如果出现相同的先将此数写进新的数组存储
            map1[num]--;//然后再将哈希表中的数的位置减1
        }
    }
    return nums;
    }
};