题目链接:349.两个数组的交集
解题思路:点我
class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set<int>res_set;unordered_set<int>nums1_set(nums1.begin(), nums1.end());for (int i=0; i<nums2.size(); i++) {if (nums1_set.find(nums2[i])!= nums1_set.end())res_set.insert(nums2[i]);}return vector<int>(res_set.begin(), res_set.end());}
};
hashTable 用于解决:判断某个元素是否在一个集合中出现过。
set分为:
set
底层通过红黑树实现。
unordered_set(可以无限存装的数组)
1. 底层通过哈希值映射的实现。
2. 映射效率最高,取值时效率也是最高。
3. 可以帮做去重。
multi_set
底层通过红黑树实现。