在之前我们写过了一个函数,写的是在一组数中有一个数只出现了一次,其他书都是出现了2次,这个题思路很简单,直接依次异或就能够找到这个数。详情可以查看我之前的博文。

    然后我们来看一下现在这个题。

    输出一组数中有2个出现了1次的数。然后其余数出现了2个。

    我们这个题的思路大概如下:

    1.先异或得到不同数的异或结果

    2.找到异或结果中1出现的位数。

    3.分组异或,当出现1的位异或,不为1的位异或,可以将原本的数组分为2组,然后依次异或就能够得到2个只出现了一次的数。

    大家看看代码就很容易理解了:

    

#include<stdio.h>

void getNumber(int *arry,int *numOne, int *numSecound,int len)
{
             int i = 0;
             int pivot = 0;
             int pos = 1;
             for(i = 0; i < len; i++)
            {
                        pivot ^= *(arry+i);
            }

             while(!(pivot&1))
            {
                        pivot = pivot>>1;
                        pos++;
            }

             for(i = 0; i<len;i++)
            {
                         if((*(arry+i)>>pos-1) & 1)
                        {
                                    *numOne ^= *(arry+i);
                        }
                         else
                        {
                                    *numSecound ^= *(arry+i);
                        }
            }


}

int main()
{          
             int num1 = 0;
             int num2 = 0;
             int arry[] = {33,19,20,8,37,8,37,5,25,33,19,20};
            getNumber(arry,&num1,&num2, sizeof(arry)/sizeof (arry[0]));
            printf( "%d ",num1);
            printf( "%d",num2);
             return 0;
}