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;
}