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