面试题--找出数列中出现次数为奇数的数

/*  面试题详解：
 *    有一个数列，其中的自然数都是以偶数的形式出现,
 *    只有一个自然数出现的次数为奇数次。
 *    编写程序找出这个自然数。
 *
 */

#include

#define LEN (sizeof(a)/sizeof(int))    // 数组的长度
// #define LEN (sizeof(a)/sizeof(*a))
int main()
{
    int i;
    int find = 0;
    int a[] = {1,2,3,4,5,4,4,1,3,5,4};
    for(i=0;i     {
        find =find ^ a[i];    // eg: b^b=0
    }
    
    printf("%d\n",find);
    
    return 0;
}