【剑指offer刷题】--数组中只出现的一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

解：本题的思路是采用哈希思想，时间复杂度O(n),空间复杂度O(N)

void FindNums(vector<int> data,int *num1,int * num2)
{
	if(data.size()<2)
		return ;
	unordered_map<int,int> umap;
	for(int i=0;i<data.size();i++)
		umap[data[i]]++;
	vector<int> v;
	for(int i=0;i<data.size();i++)
	{
		if(umap[data[i]]==1)
			v.push_back(data[i]);
	}
	*num1=v[0],*num2=v[1];
}

C++中的哈希表

#include<map>

#include<hash_map>

#include<unordered_map>

#include<set>