傳送門：??????力扣

給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集。

示例 1：

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

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出：[9,4]
說明：輸出結(jié)果中的每個元素一定是唯一的。
我們可以不考慮輸出結(jié)果的順序

由說明可知，每個元素唯一，所以需要用set容器去重，unordered_set底層使用哈希表封裝，時間復(fù)雜度為O(1)。

學(xué)到的小技巧：foreach

for (int num : nums2) //迭代容器里面所有元素。
? ? ? ? //格式為 auto element : container/array

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> #include<unordered_set> using namespace std;class Solution { public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set<int> result_set; // 存放結(jié)果unordered_set<int> nums_set(nums1.begin(), nums1.end());for (int num : nums2) {//迭代容器里面所有元素。//格式為 auto element : container/array// 發(fā)現(xiàn)nums2的元素 在nums_set里又出現(xiàn)過if (nums_set.find(num) != nums_set.end()) {//find（val）函數(shù)尋找set容器里面的元素，如果不存在元素，就返回end（）//在容器中搜索與val等效的元素，如果找到則返回一個迭代器，否則返回一個迭代器set::endresult_set.insert(num);}}return vector<int>(result_set.begin(), result_set.end());} };

總結(jié)

以上是生活随笔為你收集整理的Leetcode 349.两个数组交集(哈希容器unordered_set)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。