349leetcode两个数组的交集

编程小白用时一小时，终于解出来了，哈哈哈哈

#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;
void bubble(vector<int>& arr, int count)
{
	for (int i = 0; i < count - 1; i++)
	{
		for (int j = 0; j < count - 1 - i; j++)
		{
			if (arr[j+1] < arr[j])
				swap(arr[j+1], arr[j]);
		}
	}
}
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
{
	bubble(nums1, nums1.size());
	bubble(nums2, nums2.size());
	nums1.erase(unique(nums1.begin(),nums1.end()),nums1.end());
	nums2.erase(unique(nums2.begin(), nums2.end()), nums2.end());
	vector<int> a;
	for (int i = 0; i < nums1.size(); i++)
	{
		for (int j = 0; j < nums2.size(); j++)
		{
			if (nums1[i] == nums2[j])
				a.push_back(nums1[i]);
		}
	}
	return a;
}
int main()
{
	int m;
	vector<int> nums1, nums2,result;
	while (cin >> m)
	{
		nums1.push_back(m);
		if (cin.get() == '\n')
			break;
	}
	while (cin >> m)
	{
		nums2.push_back(m);
		if (cin.get() == '\n')
			break;
	}
	result = intersection(nums1, nums2);
	result.erase(unique(result.begin(), result.end()), result.end());
	for (int i = 0; i < result.size(); i++)
	{
		cout << result[i] << " ";
	}
	return 0;
}

首先用一个简单的冒泡排序，将两个vector容器中的元素进行排序。再在排好序的基础上，删除两个容器中的重复元素。在分别遍历两个容器，找出共同的元素，存放在另一个容器中即是交集。
这里新学到了一个C++语法，nums1.erase(unique(nums1.begin(),nums1.end()),nums1.end());
可以删除nums1容器中的重复元素，记得加上头文件
使用之前建议先完成排序。