兩個陣列的交集

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

示例 1:

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

輸出: [2,2]

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

輸出: [4,9]

輸出結果中每個元素出現的次數，應與元素在兩個陣列**現的次數一致。

我們可以不考慮輸出結果的順序。

高階:如果給定的陣列已經排好序呢？你將如何優化你的演算法？

如果 nums1 的大小比 nums2 小很多，哪種方法更優？

如果 nums2 的元素儲存在磁碟上，磁碟記憶體是有限的，並且你不能一次載入所有的元素到記憶體中，你該怎麼辦？

思路：先對陣列進行排序，然後尋找相同的數字並記錄

**實現：

class solution 

for(int b : nums2)
}int ret = new int[set2.size()];
int i = 0;
for (int num : set2) 
return ret;
}}

兩個陣列的交集

題目 給定兩個陣列，編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 首先說一下我自己的 菜雞 思路 我先是想先去重第第乙個陣列 nums1 然後迴圈判斷...

兩個陣列的交集

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