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; } };