1. 題目

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/intersection-of-two-arrays
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 建立數組1的哈希set
• 對數組2，在哈希set中查找，找到了，就push進入答案，并在set中刪除該key（避免數組2中重復的元素再次被push進答案）

class Solution { public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set<int> set1;vector<int> ans;for(auto it = nums1.begin(); it != nums1.end(); ++it){if(set1.find(*it) == set1.end())set1.insert(*it);}for(auto it = nums2.begin(); it != nums2.end(); ++it){auto iter = set1.find(*it);if(iter != set1.end()){ans.push_back(*it);set1.erase(iter);}}return ans; } }; class Solution { // 2020.11.2 public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_set<int> set1(nums1.begin(), nums1.end());unordered_set<int> set2(nums2.begin(), nums2.end());vector<int> ans;for(auto it = set1.begin(); it != set1.end(); ++it){if(set2.find(*it) != set2.end())ans.push_back(*it);}return ans; } }; 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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