C语言编程 找出数列中只出现一次的两个数

原题：
一个数组中只有两个数字是出现一次，其余全部数字都出现了两次。
找出这两个只出现一次的数字，编程实现。

此题要用到在数列中找出只出现一次的一个数字的方法
参考https://blog.51cto.com/14232799/2382172

此题明显没法一次性将两个数都找出，因此须要将数列分为两部分，每一部分有一个只出现一次的数，那么此时须要的就是分离数列的条件。

沿用找出一个数时的思想，将数列进行相互异或，但此次所得的值不是只出现一次的那个数了，由于只出现一次的数有两个，因此这次计算获得的是只出现一次的两个数的异或值。

在获得这个值后进行分析，假如获得值是4，二进制码是0100
参照异或的定义，0表明此位两个数的值相同，1表明此位两个数的值不一样。
eg：
只出现一次的两个数是2和6
2的二进制码是
0010
6的是
0110
计算获得的值（两个数异或）就是0100，表示第三个二进制位两个数不一样

获得了此条件，就能够将数列分为第三个二进制位为1和第三个二进制位为0两个数列
再将每一个数列采用找出一个数字的方法找出数字便可。

源代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

int Find1(int a[],int length)
{
    int result=0,i;
    for (i = 0; i < length; i++)
    {
        result^= a[i];
    }
    return result;
}
void Find2(int result,int a[], int length, int *k1, int *k2)
{
    int i=0,j;
    while (((result >> i) & 1) != 1)
    {
        i++;
    }
    for (j = 0; j < length; j++)
    {
        if (((a[j] >> i )& 1 )== 1)
        {
            * k1 ^= a[j];
        }
        if (((a[j] >> i) & 1 )== 0)
        {
            * k2 ^= a[j];
        }
    }
}
int main()
{
    int arr[] = { 1, 3, 5, 7, 1, 3, 5, 9 };
    int length = sizeof(arr) / sizeof(arr[0]);
    int num1=0, num2=0;
    int * k1 = &num1, * k2 = &num2;
    Find2(Find1(arr, length), arr, length, k1, k2);
    printf("%d %d\n",num1,num2);
    system("pause");
    return 0;
}