兩個陣列的交集

2021-09-28 17:03:20 字數 1858 閱讀 2284

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

示例 1:

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

輸出: [2]

示例 2:

輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]

輸出: [9,4]

說明:

首先說一下我自己的(菜雞)思路:我先是想先去重第第乙個陣列(nums1),然後迴圈判斷值是否在nums2中,有的話,新增新的列表中。

**實現如下例1:

還有一種類似的方法例2:

比我自己做快了24ms,值得深思問題,複雜度分析,

對於無所不能的python 來說,內建了交集方法,看看下面的操作例3:

class

solution

:def

intersection

(self, nums1, nums2)

:"""

:type nums1: list[int]

:type nums2: list[int]

:rtype: list[int]

"""

set1 =

set(nums1)

set2 =

set(nums2)

return

list

(set2 & set1)

怎樣是不是有點無語,看看他的執行時間,雖然執行速度比上面例2慢了一些,但是**的簡潔了很多,各有優缺點。

只能說還是太菜。。。。。。。。

分享及成功:http:www.xbhog.cn

兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2,2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 4,9 說明 輸出結果中每個元素出現的次數,應與元素在兩個陣列 現的次數一致。我們可以不考慮輸出結果...

兩個陣列的交集

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

兩個陣列的交集

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