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

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

2.代码展示

#define _CRT_SECURE_NO_WARNINGS 1
int  OneNum(int* arr,int len)
{
	int num = 0;
	for (int i = 0; i < len; i++)
	{
		num ^= arr[i];
	}
	return num;
}

int main()
{
	int arr[] = { 1,1,2,2,3,3,6 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int ret = OneNum(arr,len);
	printf("%d",ret);
	system("pause");
	return 0;
}

3.结果展示

4.这个题考查的是^的用法，依次抑或就能找出来只出现一次的数字。