求单身数

在一组数据中所有数都是成对存在，只有一个数是落单的，打印这个数

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

int main()
{
	int arr[9] = { 2, 3, 4, 5, 6, 5, 4, 3, 2 };
	int i = 0;
	int find = 0;
	
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		find ^= arr[i];//相同的数异或后置0，落单的数被留下
	}
	printf("单身数是%d\n", find);
	
	system("pause");
	return 0;
}

本文出自 “无以伦比的暖阳” 博客，请务必保留此出处http://10797127.blog.51cto.com/10787127/1712341

求单身数

原文：http://10797127.blog.51cto.com/10787127/1712341