Lintcode547 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].

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的形式即可。

【參考答案】

www.jiuzhang.com/solutions/intersection-of-two-arrays/

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容