RELATEED CONSULTING
相关咨询
选择下列产品马上在线沟通
服务时间:8:30-17:00
你可能遇到了下面的问题
关闭右侧工具栏

新闻中心

这里有您想知道的互联网营销解决方案
C语言编程找出数列中只出现一次的两个数-创新互联

原题:
一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。
找出这两个只出现一次的数字,编程实现。

创新互联是一家集网站建设,渭源企业网站建设,渭源品牌网站建设,网站定制,渭源网站建设报价,网络营销,网络优化,渭源网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。

此题要用到在数列中找出只出现一次的一个数字的方法
参考https://blog.51cto.com/14232799/2382172

此题明显无法一次性将两个数都找出,所以需要将数列分为两部分,每一部分有一个只出现一次的数,那么此时需要的就是分离数列的条件。

沿用找出一个数时的思想,将数列进行相互异或,但这次所得的值不是只出现一次的那个数了,因为只出现一次的数有两个,所以此次计算得到的是只出现一次的两个数的异或值。

在得到这个值后进行分析,假如得到值是4,二进制码是0100
参照异或的定义,0代表此位两个数的值相同,1代表此位两个数的值不同。
eg:
只出现一次的两个数是2和6
2的二进制码是
0010
6的是
0110
计算得到的值(两个数异或)就是0100,表示第三个二进制位两个数不同

得到了此条件,就可以将数列分为第三个二进制位为1第三个二进制位为0两个数列
再将每个数列采用找出一个数字的方法找出数字即可。

源代码:

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include

int Find1(int a[],int length)
{
    int result=0,i;
    for (i = 0; i < length; i++)
    {
        result^= a[i];
    }
    return result;
}
void Find2(int result,int a[], int length, int *k1, int *k2)
{
    int i=0,j;
   while (((result >> i) & 1) != 1)
    {
        i++;
    }
    for (j = 0; j < length; j++)
    {
        if (((a[j] >> i )& 1 )== 1)
        {
            * k1 ^= a[j];
        }
        if (((a[j] >> i) & 1 )== 0)
        {
            * k2 ^= a[j];
        }
    }
}
int main()
{
    int arr[] = { 1, 3, 5, 7, 1, 3, 5, 9 };
    int length = sizeof(arr) / sizeof(arr[0]);
    int num1=0, num2=0;
    int * k1 = &num1, * k2 = &num2;
    Find2(Find1(arr, length), arr, length, k1, k2);
    printf("%d %d\n",num1,num2);
    system("pause");
    return 0;
}

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文题目:C语言编程找出数列中只出现一次的两个数-创新互联
网站网址:http://lswzjz.com/article/dcgeep.html