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

代码实现

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int sz = 0;
    int i = 0;
    int j = 0;
    int var = 0;
    int arr[] = {2,3,4,5,6,7,8,8,7,6,5,4,3,2,21};
    sz = sizeof(arr)/sizeof(arr[0]);
    for(i = 0; i < sz ;i++ )
    {
        for(j = 0;j < sz ; j++)
        {
            if(i==j)
            {
                continue;
            }
            var = arr[i] ^ arr[j];
            if(0==var)
            {
                break;
            }
        }
        if(var != 0)
        {
            printf ("%d ",arr[i]);
            break;
        }
    }
    system("pause");
    return 0;
}