Only one number appears once in a set of data, all other numbers appear in pairs.

Topic description:

Only one number appears once in a set of data. All other numbers come in pairs.
Please find this number. (using bitwise operations)

analysis of idea:

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

code show as below:

#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;
}

operation result