【題目描述】
Given two arrays, write a function to compute their intersection.
Example
Given?nums1?=?[1, 2, 2, 1],?nums2?=?[2, 2], return?[2].
Notice
Each element in the result must be unique.
The result can be in any order.
給定兩個(gè)數(shù)組,編寫函數(shù)計(jì)算它們的交集。
舉例:給定數(shù)組 nums1 = [1, 2, 2, 1], nums2 = [2, 2],應(yīng)該返回 [2]。?
注意事項(xiàng):
1. 結(jié)果中的每個(gè)元素一定是唯一的。
2. 結(jié)果可以采用任意順序。
【題目鏈接】
www.lintcode.com/en/old/problem/intersection-of-two-arrays/
【題目解析】
這道題讓我們找兩個(gè)數(shù)組交集的部分(不包含重復(fù)數(shù)字),難度不算大,我們可以用個(gè)set把nums1都放進(jìn)去,然后遍歷nums2的元素,如果在set中存在,說明是交集的部分,加入結(jié)果的set中,最后再把結(jié)果轉(zhuǎn)為vector的形式即可。
【參考答案】