349 兩個陣列的交集

2021-10-23 17:53:00 字數 888 閱讀 8125

給定兩個陣列,編寫乙個函式來計算它們的交集。

示例 1:

輸入:nums1 = [1,2,2,1], nums2 = [2,2]

輸出:[2]

解題

思路一:用set

()

set()

set(

)提取兩個陣列中的元素再進行比較

class

solution

:def

intersection

(self, nums1: list[

int]

, nums2: list[

int])-

> list[

int]

:return

list

(set

(nums1)

&set

(nums2)

)

思路二:直接遍歷num

s1

nums1

nums

1,用記錄結果的陣列去重

class

solution

:def

intersection

(self, nums1: list[

int]

, nums2: list[

int])-

> list[

int]

: res =

for i in nums1:

if i in nums2 :

return

set(res)

349 兩個陣列的交集

解題思路 1.分別對兩個數字排序 2.遍歷排序胡的陣列nums1和nums2,索引分別用i,j表示,1 當nums1 i 2 當nums1 i nums j 時,則將j 3 準備乙個list陣列。若兩個數相等,則i j 若當前數nums1 i 在list陣列中未出現,則將當前數存到陣列中,只要有乙個...

349 兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。注意一 對於交集中的重複的...

349 兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。我的提交 class so...