給定兩個陣列，編寫乙個函式來計算它們的交集。**思路：**和349題相似，陣列1中和陣列2每個元素判斷，相等則輸出。示例 1:
輸入: nums1 = [1,2,2,1], nums2 = [2,2]
輸出: [2,2]
示例 2:
輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出: [4,9]
說明：輸出結果中每個元素出現的次數，應與元素在兩個陣列**現的次數一致。
我們可以不考慮輸出結果的順序。
高階:如果給定的陣列已經排好序呢？你將如何優化你的演算法？
如果 nums1 的大小比 nums2 小很多，哪種方法更優？
如果 nums2 的元素儲存在磁碟上，磁碟記憶體是有限的，並且你不能一次載入所有的元素到記憶體中，你該怎麼辦？
結果一提交就錯了。
[1,2,1,2] [2] 輸出應該是[2]
但我的程式輸出是[2,2] 若相等存在於交集中應該將其從列表2中刪除
這是正常求交集的方式
349是把交集中重複的數字只留下乙個
349題我覺得是這道題的高階啊為什麼這道題是ii啊
另：len(list)改變時，麻煩判斷下是否等於0又一次蠢哭
python**實現如下：
class solution(object):
def intersect(self, nums1, nums2):
""":type nums1: list[int]
:type nums2: list[int]
:rtype: list[int]
"""res =
for i in range(len(nums1)):
if len(nums2)!=0:
for j in range(len(nums2)):
if nums1[i]==nums2[j]:
del nums2[j]
break
return res
leetcode 350兩個陣列的交集
1.題目描述 給定兩個陣列，編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2,2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 4,9 說明 輸出結果中每個元素出現的次數，應與元素在兩個陣列 現的次數一致。我們可以...
leetcode350 兩個陣列的交集
還是用了暴力演算法，因為別的寫不出來，效率極低，nnd，貼 class solution for int k 0 k n k return nice 之後是雜湊表的做法，首先找到乙個長度較小的陣列，進行遍歷，並將其中的元素放入雜湊表，並記錄個數。之後就遍歷第二個陣列，每遇到乙個雜湊表中存在的數，就將...
leetcode 350 兩個陣列的交集
這題是 兩個陣列的交集 問題的第二版，多了乙個 輸出結果中每個元素出現的次數，應與元素在兩個陣列 現次數的最小值一致。這個要求。但仍舊可以用雜湊法來做。對其中陣列建立雜湊表，其中鍵為元素值，值為元素頻率。遍歷另乙個陣列的元素，每在雜湊表中找到相同元素，那麼就把其對應頻率減1並把陣列當前元素放入答案陣...