题目：

一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写出程序找出这两个只出现了一次的数字，要求时间复杂度为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; }