从零开始的LeetCode刷题日记：459.重复的子字符串

一.相关链接

题目链接：459.重复的子字符串

二.心得体会

这道题目有着不用排序且元素唯一的特点，因此我们选择使用unordered_set来解决。我们利用其中一个num1创建一个unordered_set，然后用num2来逐个查询就可以了，最后的结果也存储在一个unordered_set中。

三.代码

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> ans; //不需要排序且数据都唯一
        unordered_set<int> nums(nums1.begin(), nums1.end());
        for(int num : nums2){
            if(nums.find(num)!=nums.end())
            ans.insert(num);
        }
        return vector<int>(ans.begin(),ans.end());
    }
};