初级算法 数组 六、两个数组的交集 II

给定两个数组，写一个方法来计算它们的交集。

例如:
给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].

注意：

•    输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
•    我们可以不考虑输出结果的顺序。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
	vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
		vector<int> m;
		sort(nums1.begin(), nums1.end());
		sort(nums2.begin(), nums2.end());
		int i = 0, j = 0;
		while (nums2.size() > j && nums1.size() > i) {
			if (nums1[i] == nums2[j]) {
				m.push_back(nums2[j]);
				j++;
				i++;
			}
			else if (nums1[i] < nums2[j]) {
				i++;
			}
			else {
				j++;
			}
		}
		return m;
	}
};
int main() {
	Solution ans;
	vector<int> m = { 9,1 }, n = { 7,8,3,9,0,0,9,1,5 };

	for (int i = 0; i < ans.intersect(m, n).size(); i++) {
		cout << ans.intersect(m, n).at(i) << " ";
	}
	ans.intersect(m, n);
	system("pause");
}