一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
编写一个函数找出这两个只出现一次的数字。

例如：
有数组的元素是：1，2，3，4，5，1，2，3，4，6
只有5和6只出现1次，要找出5和6.

在编写代码之前我们要知道两个相同的数 按位异或^ 他们的结果就是零也就是2^2=0    a^a=0.

所以我的思路是从数组中抽一个数，把他与数组中其他数都按位异或一次只要得到零，就说明这个数在数组中有多个.如果不为零则说明只出现了一次

由此我设计了以下代码

void sing_d(int arr[], int sz)
{
    int i, f;
    for (i = 0; i < sz; i++)
    {
        int flag = 1;
        for (f = 0; f < sz; f++)
        {
            if (i == f)//这里的 i 如果等于 f 那就无论怎么算 arr[i] ^ arr[f]都会等于 0了,
            {
                f++;
            }
            if ((arr[i] ^ arr[f]) == 0)//这里的arr[i] ^ arr[f]带括号是因为==的优先级高于按位异或.
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            printf("%d ", arr[i]);
        }
    }
}

int main()
{
    int arr[10] = { 1,2,3,5,6,4,1,2,3,6 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    sing_d(arr, sz);
    printf("是单身狗\n");
    return 0;

最后代码的运行结果由下