Leetcode350 兩個陣列的交集 II

2021-09-19 08:15:20 字數 557 閱讀 4792

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

示例 1:

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

輸出: [2,2]

示例 2:

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

輸出: [4,9]

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

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

建立乙個list將nums1複製進去,然後使用contains函式判斷nums2的元素是否在list1中存在,存在的話將其放到另乙個list2中,然後再將存在的那個數從list1中刪除。

**:class solution

arraylist list2 = new arraylist();

for (int i : nums2)

}int res = new int[list2.size()];

int i = 0;

for (integer l : list2)

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並把陣列當前元素放入答案陣...