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

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

示例 1：

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

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

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

學到的小技巧：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; // 存放結果unordered_set<int> nums_set(nums1.begin(), nums1.end());for (int num : nums2) {//迭代容器里面所有元素。//格式為 auto element : container/array// 發現nums2的元素 在nums_set里又出現過if (nums_set.find(num) != nums_set.end()) {//find（val）函數尋找set容器里面的元素，如果不存在元素，就返回end（）//在容器中搜索與val等效的元素，如果找到則返回一個迭代器，否則返回一個迭代器set::endresult_set.insert(num);}}return vector<int>(result_set.begin(), result_set.end());} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。