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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_40567865/article/details/83581892

连续异或即可得到这个数

#include <windows.h>
#include <sdilo.h>
int find(int a[],int len)
{
	int ret = 0;
	int i = 0;
	for (i = 0; i < len; i++)
	{
		ret ^= a[i];
	}
	return ret;
}
int main()
{
	int a[] = { 1,2,2,3,3,1,5 };
	int len = 0;
	len = sizeof(a) / sizeof(a[0]);
	printf("%d",find(a, len));
	system("pause");
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_40567865/article/details/83581892