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

这题要找出只出现过一次的那个数，如果是一遍遍的遍历对比的话那时间复杂度是非常大的，这里推荐使用异或运算。
我们知道异或运算有个特点，一个数连续两次异或同一个数，这个数的值不变。例如5^4(0101^0100) = 1，1^4(0001^0100) = 5(0101)。这里我们可以利用这个特性，用0和数组中的各个数依次进行异或运算，那么最后得到的值就是单次出现的那个数的值。

int research_alone(int arr[9], int size)
{
    int ret = 0;
    int i = 0; 

    for (i = 0; i < size; i++)
    {
        ret = ret^arr[i];
    }
    return ret;
}

int main()
{
    int a[9] = { 4, 5, 5, 9, 7, 4, 12, 9, 7 };
    int sz = sizeof(a) / sizeof(a[0]);

    int ret = research_alone(a, sz);

    printf("这组数中单独出现的是：%d\n", ret);
    system("pause");
    return 0;
}