349. 兩個數(shù)組的交集

難度簡單742

給定兩個數(shù)組?nums1?和?nums2?，返回?它們的交集?。輸出結(jié)果中的每個元素一定是?唯一?的。我們可以?不考慮輸出結(jié)果的順序?。

?

示例 1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2]輸出：[2]

示例 2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]輸出：[9,4]解釋：[4,9] 也是可通過的

?

提示：

• 1 <= nums1.length, nums2.length <= 1000

• 0 <= nums1[i], nums2[i] <= 1000

通過次數(shù)423,597提交次數(shù)570,516

第一種對法：

思路：需要判斷交集，就是判斷一個數(shù)是否在另一個集合中出現(xiàn)，使用哈希表

class?Solution?{

public:

????vector<int>?intersection(vector<int>&?nums1,?vector<int>&?nums2)?{

????????vector<int>check1(1005);

????????vector<int>check2(1005);

????????vector<int>ans;

????????for(auto?i:nums1)?check1[i]++;

????????for(auto?i:nums2)?check2[i]++;

????????for(int?i=0;i<1005;i++){

????????????if(check2[i]>0&&check1[i]>0)ans.push_back(i);

????????}

????????return?ans;

????}

};