原题:
一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。
找出这两个只出现一次的数字,编程实现。
十载的曹县网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。网络营销推广的优势是能够根据用户设备显示端的尺寸不同,自动调整曹县建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联建站从事“曹县网站设计”,“曹县网站推广”以来,每个客户项目都认真落实执行。
此题要用到在数列中找出只出现一次的一个数字的方法
参考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<stdio.h>
#include<stdlib.h>
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;
}
分享题目:C语言编程找出数列中只出现一次的两个数
本文来源:https://www.cdcxhl.com/article30/pddgso.html
成都网站建设公司_创新互联,为您提供手机网站建设、网站导航、外贸网站建设、搜索引擎优化、面包屑导航、品牌网站建设
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联