数组中只出现一次的两个数字

    一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
    方法一：时间复杂度为o(n*n)。扫描数组中的每个元素，查看该元素在数组中出现的次数。直到找到两个出现一次的数字为止。
    方法二：时间复杂度为o(n)。扫描两遍数组即可。第一遍扫描时，对数组中的每个元素作异或操作。最终结果存储在变量val。val值和两个只出现一次的数字的异或结果相同。然后求出在val二进制中首次出现1的数字，存储在pos中。第二次扫描时，用pos和数组中的每个元素作异或操作，值为一的元素是一部分，值为零的元素是另一部分。两个只出现一次的数字分别位于两部分中。然后再次把两部分的数字作异或操作。即可求出两个只出现一次的数字。
//首次一出现的位置
int getOne(int val)
{
	int flag = 1;
	while ((val & flag) == 0)
	{
		flag <<= 1;
	}
	return flag;
}

void findNumsAppearOnce(vector<int> data, int* num1, int *num2)
{
	if (data.size() < 2)
		return;
	//数组中的所有元素的异或结果
	int val = data[0];
	for (int i = 1; i < data.size(); ++i)
	{
		val ^= data[i];
	}
	//首次一出现的位置
	int pos = getOne(val);
	for (int i = 0; i < data.size(); ++i)
	{
		//把数组分割两部分
		if (data[i] & pos)
		{
			(*num1) ^= data[i];
		}
		else
		{
			(*num2) ^= data[i];
		}
	}
}