刷题记录第二十九天-两个数组的公共部分

#include
#include
#include
using namespace std;
int main(){
	vector<int> nums1({1,2,2,3});
	vector<int> nums2({1,2,2,4});
	vector<int> result;
	unordered_map<int,int> map;
	for(int i=0;i<nums1.size();i++){
		map[nums1[i]]=1;
	}
	for(int i=0;i<nums2.size();i++){
		if(map.count(nums2[i])!=0){
			result.push_back(nums2[i]);
			map.erase(nums2[i]);
		}
	}
	for(int i=0;i<result.size();i++){
		cout<<result[i]<<" ";
	}
	system("pause");
}

你可能感兴趣的:(每日一题,c++,算法,开发语言)