一组数据中只有一个数字出现一次，其他数成对出现，找出这个数

S-Lyf

于 2016-06-11 18:50:43 发布

阅读量518

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Scenlyf/article/details/51637511

本文介绍了一种利用异或运算查找数组中唯一出现一次的数字的方法。通过遍历数组并进行异或运算，最终得到仅出现一次的数字。

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

一组数据中只有一个数字出现了一次，其他所有数字都是成对出现的，请找出这个数字。

（使用位运算）

直接使用异或运算。

代码如下：

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int arr[]={3,5,9,2,5,3,2}; 
	int size=sizeof(arr)/sizeof(arr[0]);
	int i=0,find=0;
	for(;i<size;i++)
	{
		find^=arr[i];//循环进行异或运算
	}
	printf("%d\n",find);
	system("pause");
	return 0;
}

本文出自 “Scen” 博客，请务必保留此出处http://10741357.blog.51cto.com/10731357/1708445