一个数组中除了两个数字之外，其余数字均出现了两次，如{1，2，3，4，5，3，2，1}.查找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)。

 两个相同的数异或结果是0，两个不同的数异或，最后结果一定不会是0，这个结果的二进制表示中至少有一位为1，我们找到这个1的位置，记为一个标记，当作分割的标准，第一类元素的标记位都是1，第二类都是0。

 每一类中只有一个数出现了一次，把数组中的数进行异或，出现两次的数异或结果是0，最终异或的结果就是出现了一次的一个数。

int Search(int num[],int n) //num为数组，n为元素个数

{

 int i,j,bit=1,ret = 0;

 int FirstBit = 0;

 int num1=0,num2=0;   //num1,num2表示两个出现一次的数

 for(i=0;i<n;i++)

 { 

  ret = ret^num[i];  //求出异或结果

 }

 printf("ret:%d\n",ret);  //输出异或的结果·

 while((ret&(1<<FirstBit))== 0) //找出异或结果二进制表示中位数为1的位，作为标志位

 {

  bit = bit<<1;

  FirstBit++;

 } 

 printf("FirstBit:%d\n",FirstBit+1);  //输出标志位

 

 for(i=0;i<n;i++) //利用标志位进行分类

 {

  if((num[i]&(1<<(FirstBit)))==0)

   num1=num1^num[i];

  else

   num2=num2^num[i];

 }

 printf("%d %d\n",num1,num2); //num1,num2就是只出现一次的两个数

 return 0;

}