349. 两个数组的交集

做题思路 or 感想 :

　　1，一眼暴力，但是如果纯暴力的话又太费时，所以这里用了一下set，其实某种意义上仍然是暴力？

　　2，set的去重很好用，把vector倒进set，再把set倒回vector就可以实现去重，但是很费时间，只能说是走头无路时的暴力解法了

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int>HashSet (nums1.begin(), nums1.end()); //把第一个num1去一下重，避免不必要的查找
        unordered_set<int>result;   //存答案
        for (int temp : nums2) {
            if (HashSet.find(temp) != HashSet.end()) {  //有一说一，容器里的find是真的好用，哈希表好多题都是要灵活运用find就可以极大简化代码
                result.insert(temp);    //set没有push，只有insert！！！！
            }
        }
        return vector<int> (result.begin(), result.end());  //因为要求的是vector，所以要把set再转化回vector
    }
};