[leetcode 350]. 两个数组的交集 II（解决百亿数据如何求交集）

题目来源

https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/

单纯题目来看，如果没有进阶的第三个要求，这确实是一个简单的问题，我们先看看怎么解决前两问。

小数据问题的解决

在本题中，测试用例显然是小数据，我们就可以使用STL中的unordered_map的哈希表接口来解决了

哈希表解决

因为两个数组的大小不一定相等的，我们每一次尽量让哈希表中的数据是比较少的，这样在哈希表中查找的速率就尽可能变小一点。

1. 先遍历第一个比较少量数据的数组，以此来建立哈希表，统计每个数据出现的次数
2. 依次遍历第二个数组，每次判断该数据出现的次数，如果出现了，就对该结果-1，加入交集数组中

    //哈希表技术
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
   
        if(nums1.size() > nums2.size())
            return intersect(nums2,nums1);
        unordered_map<int,int>