当前位置: 移动技术网 > IT编程>开发语言>C/C++ > c语言:一组数据中只有一个数字出现了一次。(使用位运算)

c语言:一组数据中只有一个数字出现了一次。(使用位运算)

2018年03月04日  | 移动技术网IT编程  | 我要评论

佳鑫诺官网,飞翔吧红鹰团,gai 退赛

程序:

#include<stdio.h>
int main()
{
int arr[] = { 1,3,3,1,4,9,4,5,5 };
int i = 0;
int len = sizeof(arr) / sizeof(arr[0]);
for (i = 1; i < len; i++)
{
arr[0] = arr[0] ^ arr[i];
  //将这组数中所有数取按位或,由于相异为1,相同为0,故位运算剩下为1的就是单数
}
printf("这个单数是:%d", arr[0]);
return 0;
}

 

结果:

这个单数是:9请按任意键继续. . .

 

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网