找出现奇数次的两个数

一个数组中，有两个数出现了奇数次，其余的数都出现偶数次，找出这两个数。

用异或操作可在O(n)时间复杂度和O(1)空间复杂度内找到。

    设要找的两个数为A和B，第一步让所有的数异或，结果就是A^B ，记为C，则C中一定有不为0的二进制位，假设第k位。则A或B的第k位不为0，数组中的其余的数中若有第k位不为0的数对，则A或B与这些数对异或，可得到A或B，及异或数组中所有第k位不为0的所有数，可得到一个结果值（A或B）。然后让此值和C异或，可到到另一个所找数。

int* findOdd(int *a, int length) {int allXor = 0;for(int i=0; i<length; i++) {allXor ^= a[i];}int k = 1;for( ; (allXor & k)==0; k<<=1);int x = 0;for(int i=0; i<length; i++) {if( (a[i] & k) != 0) {x ^= a[i];}}int *b = new int[2];b[0] = x;b[1] = x ^ allXor;return b;}