349. Intersection of Two Arrays

题目：

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

• Each element in the result must be unique.
• The result can be in any order.

题意：

给定两个数组，写一个功能计算两者的交叉部分。

note：

1、结果集中的每一个元素必须唯一；

2、结果集可以是任何顺序

思路一：

将两个数组排序，之后逐个数进行对比，排除相同的元素。

代码：11ms

class Solution {public:    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {                sort(nums1.begin(), nums1.end());        sort(nums2.begin(), nums2.end());        int c1 = 0;        int c2 = 0;        vector<int> result;                while(c1<nums1.size() && c2<nums2.size()){            if(nums1[c1]==nums2[c2]){                if(!result.size() || result.back()!=nums1[c1]){                    result.push_back(nums1[c1]);                }                c1++;                c2++;            }else if(nums1[c1]>nums2[c2]){                c2++;            }else{                c1++;            }        }                return result;    }};

思路二：

借助set集合的元素不相同型完成相同元素的排除，之后直接比较两个数组之中的元素即可。

代码：8ms

class Solution {public:    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {                unordered_set<int> interSet(nums1.begin(), nums1.end());        vector<int> result;                for(auto num : nums2){            if(interSet.count(num)){                result.push_back(num);                interSet.erase(num);            }        }                return result;    }};