題目:給定兩個陣列,編寫乙個函式來計算它們的交集。
示例 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 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的...