兩個陣列的交集

2022-04-09 23:23:07 字數 593 閱讀 8173

兩個陣列的交集

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

示例 1:

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

輸出:[2]

示例 2:

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

輸出:[9,4]

題解:前提:

返回的結果是陣列,但是題目相同的交集只返回乙個,所以這裡定義列表來儲存返回結果,最後把列表轉成陣列返回。

思路:1.雙層遍歷。

2.拿乙個陣列的每個數和另外乙個陣列中的每個數做比較。

3.如果兩個陣列中的數相等,則判斷列表中是否已經存在該數,如果不存在,則把這個數加入到列表中。

4.把列表轉成陣列。

**:

class

solution

}int ret = new

int[res.size()];

for(int i = 0;i < ret.length;i++)

ret[i] = res.get

(i);

return

ret;

}}

兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 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 說明 首先說一下我自己的 菜雞 思路 我先是想先去重第第乙個陣列 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...