给你n个数，其中有且仅有两个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数

从头到尾异或一遍，你就得到了需要求的两个数异或后的值。这两个数显然不相等，异或出来的结果不为0。我们可以据此找出两个数的二进制表达中不同的一位，然后把所有这n个数分成两类，在那一位上是0的分成一类，在那一位上是1的分到另一类。对每一类分别使用前一个问题的算法

#include <stdio.h>
#include <stdlib.h>
void findoddnum(int a[],int n);
int main()
{
    int a[12];
    int i;
    printf("please input the arr:");
    for(i = 0;i < 12;i++)
    {
        scanf("%d",&a[i]);
    }
    findoddnum(a,12);
    system("pause");
    return 0;
}
void findoddnum(int a[],int n)
{
    int sum = 0;
    int i;
    int j;
    int c = 0;
    int b = 0;
    for(i = 0;i < n;i++)
    {
        sum ^=a[i];
    }
    if(sum == 0)
    {
        printf("No such number!");
    }
    else
    {
        int count = 0;
        int temp = sum;
        int temp1 = 0;
        while(!(temp&1))
        {
            temp >>=1;
            count++;
        }
        for(j = 0;j < n;j++)
        {
            temp1 = a[j];
            if((temp1>>count)&1)
            {
                c ^= temp1;
            }
        }
        b = sum ^ c;
        printf("the first number is %d",c);
        printf("the second number is %d",b);
    }
}