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

题目：

一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写出程序找出这两个只出现了一次的数字，要求时间复杂度为O（n），空间复杂度为O（1）。

解析：

void FindNum(int* arr, int length)
{
	if (arr == NULL || length < 2)
	{
		return;
	}
	int tty = arr[0];
	for (int i = 1; i < length; ++i)
	{
		tty = tty^arr[i];
	}
	//此时出了循环，tty为两个只出现一次的数的异或值
	//现在需要确定tty的最低位1在哪个bit位
	int index = 0;
	int num1 = 0;
	int num2 = 0;
	for (int j = 0; j < 32;++j)
	{
		if ((tty&(1 << index)) == (1 << index))
		{
			break;
		}
		else
		{
			++index;
		}
	}
	//此时需要将两个只出现一次的数分到两个组
	for (int p = 0; p < length; ++p)
	{
		if ((arr[p]&(1 << index)) == (1 << index))
		{
			num1 = num1^arr[p];
		}
		else
		{
			num2 = num2^arr[p];
		}
	}
	cout << num1 << endl;
	cout << num2 << endl;
}

void Test()
{
	int arr[] = { 1, 2, 3, 4, 5, 3, 2, 1 };
	int length = sizeof(arr) / sizeof(arr[0]);
	FindNum(arr, length);
}

int main()
{
	Test();
	system("pause");
	return 0;
}