C语言编程找出数列中只出现了一次的数字(其他所有数字都是成对出现)
仅限于此题,最好的解决方案是使用按位异或的计算方法来计算
成都一家集口碑和实力的网站建设服务商,拥有专业的企业建站团队和靠谱的建站技术,十年企业及个人网站建设经验 ,为成都上千多家客户提供网页设计制作,网站开发,企业网站制作建设等服务,包括成都营销型网站建设,品牌网站设计,同时也为不同行业的客户提供成都网站设计、成都网站制作的服务,包括成都电商型网站制作建设,装修行业网站制作建设,传统机械行业网站建设,传统农业行业网站制作建设。在成都做网站,选网站制作建设服务商就选创新互联。
使用的是按位异或计算时“相同的数字计算会得到0,0和任何数字按位异或计算得到的是任何数字”的特性。
源代码:
#include
#include
int rearch(int array[],int length)
{
int i,result=0;
for (i = 0; i < length; i++)
{
result ^= array[i];//将所有数列中的数字按位异或
}
return result;
}
int main()
{
int result;
int array[13] = { 1,9,8,1,8,9,2,4,5,3,4,5,2 };
result = rearch(array,13);
printf("只出现了一次的元素是%d\n", result);
system("pause");
return 0;
}
本文名称:C语言编程找出数列中只出现了一次的数字(其他所有数字都是成对出现)
分享URL:http://scyanting.com/article/igijjg.html