【编程题目】找出数组中两个只出现一次的数字 ★★（自己没做出来）

/*
61.找出数组中两个只出现一次的数字（数组）
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。
请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。
*/
#include <stdio.h>
void find2(int * a, int len)
{
    int xor = 0;
    for (int i = 0; i < len; i++)
    {
        xor = xor ^ a[i];
    }

    int b = 0;
    while (((xor>>b) & 1) != 1)
    {
        b++;
    }

    int n1 = 0, n2 = 0;
    for (int i = 0; i < len; i++)
    {
        if (((a[i] >> b) & 1) == 1)
        {
            n1 ^= a[i];
        }
        else
        {
            n2 ^= a[i];
        }
    }

    printf("the two numbers are %d and %d", n1, n2);
}

int main()
{
    int a[8] = {1, 2, 3, 4, 5, 5, 3, 2};
    find2(a, 8);
    return 0;
}