求一个数组中只出现一次的数字

/*
求一个数组中只出现一次的数字（注：只针对数组中有两个数不同，且其他数字两两相同）
题目：一个整型数组里除了两个数字出现一次外，其他的数字都出现了两次；求出现一次的数字；
如：数组a[]={2,4,3,6,3,2,5,5};执行程序后应输出4和6；因为4,6只在该数组中出现了一次
思路：两个数字相同其异或结果一定为0，先异或—>再分组—->再对每个子序列异或
算法：
1. 先对数组的每一个元素进行异或操作，求结果（本质就是对那两个不同的数的异或，即4^6=0010）
2、根据异或的操作结果，找到低位第一为“1”的位置（该位置就是两个数的不同之处），以该位置上数的不同分为两个子序列
（题中就是，根究第一位为1的数分为两组（最右边一位为 0）4 5 5 为一组 4—0100 5—0101，第一位都为0）
3、再对分成的子序列进行异或操作。得到不同的两个数
*/

#include<stdio.h>
int getindex(int temp)
{
    int j=0;
    int index=-1;
    for(j=0;j<sizeof(int)*32;j++)
        if((temp >> j)&1 ==1)
        {       index =j;
                break;
        }
    return index;   

}
int firstinarray(int a[],int length, int * number1, int *number2)
{
    int temp=0;
    int i=0;
    for(i=0;i<length;i++)
    {
        temp^=a[i];
    }
    int index = getindex(temp);
    printf("index =%d\n",index);
    for(i=0;i<length;i++)
    {
        if(( (a[i] >> index)&1)==0)
        {
            printf("0:%d\n",a[i]);
            *number1^=a[i];
        }
        else
        {
            printf("1:%d\n",a[i]);
            *number2^=a[i];
        }
    }
}
int main()
{
    int a[]={2,4,3,6,3,2,5,5};
    int length=sizeof(a)/sizeof(int);
    int number1=0, number2=0;
    firstinarray(a,length,&number1,&number2);
    printf("this array is %d,%d\n",number1,number2);
 }