LeetCode 兩個陣列的交集II

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

示例 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 

//遍歷nums2，統計各個元素出現
for (auto it = nums2.begin(); it != nums2.end(); ++it)
//查交集
演算法優化，當然也可以修改為乙個map容器。（時間複雜度o(n)，額外空間複雜度o(n)）
class solution 

//遍歷nums2
方法二：先將兩個陣列排序，然後查詢交集。（時間複雜度o(n log2n)，額外空間複雜度o(n)）
LeetCode 兩個陣列的交集 I
給定兩個陣列，寫乙個函式來計算它們的交集。例子 給定 num1 1,2,2,1 nums2 2,2 返回 2 解題思路 由於問題中的元素是唯一的，所以我們只關心元素的有無，那麼我們可以使用set這個結構。首先將nums1的所有資料存入set中，查詢nums2中的資料是否在這個set中，如果在的話，我...
LeetCode 兩個陣列的交集 II
題目 給定兩個陣列，寫乙個方法來計算它們的交集。例如 給定nums1 1,2,2,1 nums2 2,2 返回 2,2 注意 跟進 用map來建立nums1中字元和其出現個數之間的對映,然後遍歷nums2陣列，如果當前字元在map中的個數大於0，則將此字元加入結果res中，然後map的對應值自減1。...
leetcode 兩個陣列的交集 II
給定兩個陣列，編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2,2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 4,9 說明 輸出結果中每個元素出現的次數，應與元素在兩個陣列 現的次數一致。我們可以不考慮輸出結果...