一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

#include <stdio.h>
int main()
{
     int arr[5];
     int i,j;
     int len=sizeof(arr)/sizeof(arr[0]);

    //初始化数组
     for(i=0;i<len;i++)      
     {
       scanf("%d",&arr[i]);
     }

    //查找的过程
     j=arr[0];
    for(i=1;i<len;i++)
     {
       j=j^arr[i];      //a异或b之后再异或b，结果是a等同于(a^b)^b=a,同样，(a^b)^a=b
     }
     printf("%u\n",j);
  return 0;
}

本文出自 “追寻内心的声音” 博客，转载请与作者联系！