349. 两个数组的交集

最新推荐文章于 2025-08-13 21:50:19 发布

原创最新推荐文章于 2025-08-13 21:50:19 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #deepin #latex #哈希表 #jedis

力扣刷题专栏收录该内容

104 篇文章

订阅专栏

做题思路 or 感想 :

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

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

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