您的位置:首页 > 编程语言

.编程实现: 一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。(使用位运算)

2019-05-25 17:52 447 查看

 

[code]#include<stdio.h>
int main()
{
int arr[] = { 1, 5, 5, 1, 7, 6, 7, 8, 8,9,9};
int i = 0;
int len = sizeof(arr) / sizeof(arr[0]);

for (i = 1; i < len; i++)
{
arr[0] = arr[0] ^ arr[i];//^异或运算符,相异为1想用为0.
}
printf("the single number is:%d", arr[0]);
return 0;
}

 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐