您好,登錄后才能下訂單哦!
349. Intersection of Two Arrays
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1]
, nums2 = [2, 2]
, return [2]
.
Note:
Each element in the result must be unique.
The result can be in any order.
題目大意:
將兩個數(shù)組中一樣的元素存入結(jié)果數(shù)組返回。結(jié)果數(shù)組中的元素不能重復(fù)。
思路:
1.將數(shù)組1,數(shù)組2分別放入set中去重。
2.使用迭代器iterator遍歷set1,在set2中找與set1相同的元素,找到就添加到結(jié)果數(shù)組中。
代碼如下:
class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { vector<int > result; set<int> set1; set<int> set2; set<int>::iterator it; for(int i = 0 ; i < nums1.size();i++) if(set1.find(nums1[i]) == set1.end()) set1.insert(nums1[i]); for(int i = 0 ; i < nums2.size();i++) if(set2.find(nums2[i]) == set2.end()) set2.insert(nums2[i]); for(it = set1.begin();it != set1.end();it++) { if(set2.find(*it) != set2.end() ) result.push_back(*it); } return result; } };
2016-08-13 16:22:39
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。