找出一个数组中只出现过一次的元素

/*
*copyright@nciaebupt 转载请保留此信息
*一个数组中有n个元素，其中只有一个只出现一次，其他恰好都出现两次，
*怎样找出那个维一出现一次的元素。
*要求的复杂度：时间：O(n),空间：O(1)
*将数组中的数字进行异或运算，两个数进行异或，相同为0，不同为1，则出现两次的数全部抵消了。
*扫描一遍数组复杂度为o(n），另外存储异或的中间结果，复杂度为o(1)。
*/
#include <cstdio>

int main(int args,char ** argv)
{
    int num[] = {3,2,8,2,3,5,9,5,9};
    int res = 0;
    for(int i = 0;i < sizeof(num)/sizeof(int);++i)
    {
        res = res ^ num[i];
    }
    printf("%d\n",res);

    getchar();
    return 0;
}