leetcode 349 Intersection of Two Arrays

Problem:
给两个数组，求这两个数组的交集，且没有重复元素。
Solution:
将第一个数组映射为一个hash表，然后用第二个数组去匹配。
notes:
细节决定成败
1. 哈希表的使用。
2. 哈希表使用时一定要定义大小，这是哈希表的性能瓶颈。
3. foreach的循环使用起来更加方便,但是它的速度并不会更快

//这个自己写的代码打败了90%的人，哈哈，开心，还和老外在Discuss中用实验向他强调了resize的重要性，他的高票题解竟然不resize。
class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> res;
        unordered_map<int, int> map(nums1.size());

        for(int num : nums1)
            map[num]++;
        for(int num : nums2) {
            if(map[num] > 0) {
                res.push_back(num);
                map[num] = 0;
            }
        }

        return res;
    }
};