LC-349 两个数组的交集

目标：

输入两个数组，输出它们的交集。

 

思路：

用一个set来保存结果，遍历数组一中的元素是否数组二中存在。

 

代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int> result;
        for (int i = 0; i < nums1.size(); i++) {
            for (int j = 0; j < nums2.size(); j++) {
                if (nums1[i] == nums2[j]) {
                    result.insert(nums1[i]);
                    break;
                }
            }
        }
        vector<int> v(result.begin(), result.end());
        return v;
    }
};