題目
難度:★☆☆☆☆
類型:數(shù)組
給定兩個(gè)數(shù)組,編寫一個(gè)函數(shù)來計(jì)算它們的交集。
說明:
輸出結(jié)果中的每個(gè)元素一定是唯一的。
我們可以不考慮輸出結(jié)果的順序。
示例
示例 1:
輸入: nums1 = [1,2,2,1], nums2 = [2,2]
輸出: [2]
示例 2:
輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出: [9,4]
解答
這道題很簡單,因?yàn)檩敵龅慕Y(jié)果中不包含重復(fù)元素,因此我們可以把兩個(gè)輸入數(shù)組中的元素進(jìn)行去重python中使用列表轉(zhuǎn)集合方式可以輕易實(shí)現(xiàn)去重功能,然后兩個(gè)去重后的數(shù)組集合求取交集,并將結(jié)果轉(zhuǎn)回到數(shù)組形式即可。
class Solution(object):
def intersection(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""
return list(set(nums1) & set(nums2))
如有疑問或建議,歡迎評(píng)論區(qū)留言~