1. 題目

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/intersection-of-two-arrays
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

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

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; } }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

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