文章目錄
- 1.問題描述
- 2.代碼詳情
1.問題描述
給定兩個數組,編寫一個函數來計算它們的交集。
示例 1:
輸入:nums1 = [1,2,2,1], nums2 = [2,2]
輸出:[2]
示例 2:
輸入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出:[9,4]
說明:
輸出結果中的每個元素一定是唯一的。
我們可以不考慮輸出結果的順序。
2.代碼詳情
class Solution:def set_intersection(self,set1,set2):return [x for x in set1 if x in set2]def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:set1 = set(nums1)set2 = set(nums2)if len(set1) < len(set2):return self.set_intersection(set1,set2)else:return self.set_intersection(set2,set1)