剑指offer---数组中只出现一次的数字

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
与剑指offer—数组中出现次数超过一半的数字类似的解法：
都是新建一个数组，然后统计每个数组出现的次数，最后判断新数组中数字是否为1，若为1，即为所求答案

void FindNumsAppearOnce(vector<int> data,int* num1,int *num2){
	int size = data.size();
	int max = 0;
	for(int i = 0;i < size;i++){
		if(data[i] > max){
			max = data[i];
		} 
	}
	vector<int> v;
	if(max > size){
		v.resize(max+1);
	}else{
		v.resize(size+1);
	}
	for(int i = 0;i < size;i++){
		v[data[i]]++;
	}
	
	int j = 0;
	for(int i = 0;i < v.size();i++){//找出第一个数字 
		if(v[data[i]] == 1){
			j = i;
			*num1 = data[i];
			break;
		}
	}
	for(int i = j+1;i < v.size();i++){//找出第二个数字 
		if(v[data[i]] == 1){
			*num2 = data[i];
			break;
		}
	}
}