在陣列中找出只出現一次的兩個數

題目是這樣敘述的：

在乙個陣列中除兩個數字只出現1次外，其它數字都出現了2次，要求盡快找出這兩個數字。

要求：時間複雜度為o(n)，空間複雜度為o(1)。

請看我的分析：

將這道題簡單化：

乙個陣列中只有乙個數字出現一次，其他數字都是成對出現的，這時我們可以根據異或運算子的特性：a^b^a = b; 0 ^ a = a；我們可以將這個陣列的全部元素依次做異或運算，最終結果就是那個只出現一次的數字。

如果這個陣列**現兩個不同的數字，而其他數字均出現兩次，假設這兩個數字分別是x, y。那如果可以將x, y分離到兩個陣列。這時這道題就變成兩個我們簡化之後的版本中的陣列了。這樣問題就可以得到解決了。

由於x，y肯定是不相等的，因此在二進位製上必定至少有一位是不同的。根據這一位是0還是1可以將x，y分開到a組和b組。並且陣列中其他元素也可以根據這個方法劃分到兩個陣列中。這時將兩個陣列分別做異或運算，結果就是這兩個數字。

voidfindnums(inta,intn,int* num1,int* num2)//a一維陣列；n是陣列中的元素個數；

intj = 0;

for(j; j <sizeof(int)* 8; j++)

num1 = 0;

num2 = 0;

for(inti = 0; i

else

}