【c语言】输出一组数中有2个出现了1次的数

标签：c语言

    在之前我们写过了一个函数，写的是在一组数中有一个数只出现了一次，其他书都是出现了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;
}

本文出自 “剩蛋君” 博客，转载请与作者联系！

【c语言】输出一组数中有2个出现了1次的数

标签：c语言

原文地址：http://memory73.blog.51cto.com/10530560/1699172