第二十二天 Intersection of Two Arrays

哈哈,一天刷兩道水題,也是很開心的一件事呢?!究偸亲屛蚁氲揭荒旯鋬纱魏懼?。。?!?/p>

https://leetcode-cn.com/problems/intersection-of-two-arrays/description/

繼續(xù)求兩個(gè)數(shù)組的交集,這次要求一個(gè)數(shù)字只出現(xiàn)一次
那么直接就能想到set這種數(shù)據(jù)結(jié)構(gòu)咯

方法還是先遍歷一個(gè)數(shù)組,得到總共出現(xiàn)的數(shù)字的set,然后再遍歷第二個(gè)數(shù)組,遍歷的時(shí)候看這個(gè)數(shù)字是否出現(xiàn)過,如果出現(xiàn)過也放到另一個(gè)set內(nèi),最后都遍歷結(jié)束了,返回第二個(gè)set,這里要注意下類型轉(zhuǎn)換下

class Solution:
    def intersection(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        result = set()
        hash_set = set()
        for i in nums1:
            hash_set.add(i)
        for i in nums2:
            if i in hash_set:
                result.add(i)
        return list(result)

方法是很直接咯,嗯,其實(shí)還可以用python的內(nèi)置函數(shù),感覺那是作弊???

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

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

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