解題思路：

和349. 兩個數組的交集?這道題目很相似，這道題只是在返回的數組中，多了重復的數字，其實相較于349題，350題更簡單。

先對兩個數組進行排序，然后遍歷這兩個數組，找到相同的數字之后，就push_back進res數組中，這里也不用跳過重復的數字。

?

class Solution { public:vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {//排序sort(nums1.begin(), nums1.end());sort(nums2.begin(), nums2.end());int i = 0;int j = 0;vector<int> res;while(i < nums1.size() && j < nums2.size()){if(nums1[i] == nums2[j]){res.push_back(nums1[i]);i++;j++;}else if(nums1[i] < nums2[j]) i++;else j++;}return res;} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 350. 两个数组的交集 II 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。