力扣 兩個陣列的交集 c

2021-09-27 11:49:07 字數 592 閱讀 8470

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(nums2.begin(), nums2.end()), nums2.end());

a = nums1.size();

b = nums2.size();

for (int i=0;iintersection(vector& nums1, vector& nums2)

} ret.assign(s.begin(),s.end());

return ret;

}};

這思路是一樣的 但是這**量差距也太大了.set是類似vector的一種資料結構,並且有去除重複的功能,assign是把資料放入到vector中。find函式在用於查詢不同陣列中同樣的資料用的方法真是簡單暴力啊。以後要記得。

力扣 兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。將陣列排序後去重,然後遍歷...

力扣 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 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。我這裡使用的是雙指標的解法...