哈哈,一天刷兩道水題,也是很開心的一件事呢?!究偸亲屛蚁氲揭荒旯鋬纱魏懼?。。?!?/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ù),感覺那是作弊???