一组数据中只有一个数字出现了一次，其他所有数字都是成对出现的。

题目描述：

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

分析思路：

要求找出一组书中只出现一次的数字，我们想到异或运算的一个性质：任何一个数字异或它自己都等于0，也就是说，如果从头到尾依次异或数组中的每一个数字，那么最终结果刚好是出现一次的那个数，因为那些成对出现的都在异或中抵消了。

代码如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int arr[]={1,2,3,4,5,3,2,1,5};
    int i=0;
    int ret=0;
    int len=sizeof(arr)/sizeof(arr[0]);
    for(i=0;i<len;i++)//打印出数组
    {
        printf("  %d " ,arr[i]);
    }
    printf("\n");
    for(i=0;i<len;i++)//依次异或抵消掉成对出现的
    {
    ret^=arr[i];
    }
    printf("出现一次的数为:>%d\n",ret);
    system("pause");
    return 0;
}

运行结果