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

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

#include<stdio.h>
int main( )
{
    int arr[] = { 1,2,3,2,1 };
    int a = arr[0];
    int num = sizeof(arr) / sizeof(arr[0]);//求数组长度
    for (int i = 1; i < num; i++)
    {
        a ^= arr[i];//进行异或运算，将结果放到a中
    }
    printf("%d\n", a);
    system("pause");
    return 0;
}