一:題目

二:上碼

class Solution { public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {/**思路:本題我們采用的哈希表數(shù)據(jù)結(jié)構(gòu)是unordered_set,沒有用數(shù)組因為我們不確定給出的數(shù)組中數(shù)值的范圍如果 強(qiáng)上會出現(xiàn)空間的大量浪費(fèi) */unordered_set<int> s,s1;//底層實(shí)現(xiàn)是哈希表，效率較高，而且也可以去重，但無序unordered_set<int>:: iterator st;vector<int> v;for(int i = 0; i < nums1.size(); i++){s.insert(nums1[i]);}for(int i = 0; i < nums2.size(); i++){if(s.find(nums2[i]) != s.end()){s1.insert(nums2[i]);}}for(st = s1.begin(); st != s1.end(); st++){v.push_back(*st);}return v;} };

總結(jié)

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

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