只出現一次的數字3

本題會使用到異或的方法，關於異或運算子及其在c語言中的使用詳見此文章。

第一步：因為異或是相同為0，相異為1，題目中說到，整個陣列中只有兩個數出現了一次，其餘全部數均出現兩次。所以把所有元素都進行異或操作，相同的元素異或為0，所以最終異或的結果一定是，那兩個不同元素進行運算結果。假設那兩個不同的元素為x1和x2，其結果一定=x1^x2。

第二步：這一步就應該要分離出x1和x2。這裡舉例說明

//第一步：因為異或是相同為0，相異為1，題目中說到，整個陣列中只有兩個數出現了一次，其餘全部數均出現兩次。所以把所有元素都進行異或操作，相同的元素異或為0，所以最終異或的結果一定是，那兩個不同元素進行運算結果

int m=0;

while

(m<32)

//找出ret1的第m位為1

int x1=0;

int x2=0;

for(

int i=

0;i)else

}//找到第m位後，再次探查陣列，如果某個數的第m位為，則為x1，反之則為x2

int* retarr=

(int*)

malloc

(sizeof

(int)*

2); retarr[0]

=x1;

retarr[1]

=x2;

*returnsize=2;

return retarr;

}