給定兩個陣列,編寫乙個函式來計算它們的交集。
示例 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 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。我這裡使用的是雙指標的解法...