力扣 兩個陣列的交集

2021-10-10 06:55:42 字數 575 閱讀 4117

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

示例 1:

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

輸出:[2]

示例 2:

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

輸出:[9,4]

說明:輸出結果中的每個元素一定是唯一的。

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

將陣列排序後去重,然後遍歷陣列找出共同元素即可

難點在於unique函式, sort函式以及erase函式的應用

unique函式: 將相鄰的元素中重複的部分移動到vector的尾部

erase函式: 去除元素

sort函式: 進行排序

ac**:

class

solution

else

if(nums1[i]

)else

if(nums1[i]

>nums2[j])}

return ans;}}

;

力扣 兩個陣列的交集 c

class solution while cin a sort nums1.begin nums1.end sort nums2.begin nums2.end nums1.erase unique nums1.begin nums1.end nums1.end nums2.erase unique...

力扣 350 兩個陣列的交集 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 說明 輸出結果中每個元素出現的次數,應與元素在兩個陣列 現的次數一致。我們可以不考慮輸...

力扣之求兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。我這裡使用的是雙指標的解法...