力扣-数组-350 两个数组的交集Ⅱ
解析
与刚刚的《两个数组的交集》一样，只是这道题允许重复，将上一题的set去除即可。
代码
class Solution {
public:
vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
vector<int> res;
int index1 = 0, index2 = 0;
sort(nums1.begin(), nums1.end());
sort(nums2.begin(), nums2.end());
for (; index1 < nums1.size() && index2 < nums2.size();) {
if (nums1[index1] == nums2[index2]) {
res.push_back(nums1[index1]);
index1++;
index2++;
} else {
if (nums1[index1] < nums2[index2]) {
index1++;
} else {
index2++;
}
}
}
return res;
}
};