简化版在一组数据中找出只出现一次的数字

dream8834

于 2018-04-09 22:14:42 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/dream8834/article/details/79873749

本文介绍了一种利用位运算解决特定问题的方法：在一数组中找到仅出现一次的数字，其余数字皆成对出现。通过XOR操作实现高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include<stdio.h>
int main()
{
    int i = 0;
    int arr[] = {6,5,3,6,7,7,6,3,9,9};
    int len=sizeof(arr)/sizeof(arr[0]);
    for(i=0;i<len;i++)
    {     
        arr[0] ^=arr[i]; 
    }
        printf("单独出现的数字为：%d\n",arr[0]); 

return 0;
}