*孤独的数*

题目描述

在一组数中， 仅有一个数字出现1次，其它数字都出现2次。只出现一次的数称为孤独的数字，你的任务是找出孤独的数字。

输入格式

输入数据有多组， 每组数据以一个整数n（n≤100）开始，后面有n个整数（所有整数≤100）。

输出格式

对每组测试数据， 输出n个整数中孤独的数字，每个输出占一行。

示例输入5 2 3 3 2 4        示例输出:4

在这里讲一种新颖的方法

^ 操作符对数据的二进制位进行运算的一个操作        

// ^按位异或 是这样运算的
//011    十进制的3
//011    十进制的3
//根据二进制位上的数相同得0，不同的1的计算方法,可得3^3=0
//推广一下就是a^a=0
//再来试一下0^3,000^011=011,可知0^3=3
//推广一下得0^a=a
//^按位异或满足交换律,所以2^3^3^2^4=2^2^3^3^4=0^4=4
//这样就可以找出数组中的“孤独的数”了

下面写一下完整的代码

#include<stdio.h>
int main()
{
	int n = 0;
	int arr[100] = { 0 };
	while (scanf("%d", &n) != EOF)//题目要求多组输入
	{
		int i = 0;
		for (i = 0; i < n; i++)
		{
			scanf("%d", &arr[i]);
		}
		int p = 0;//将孤独的数存在p里
		for (i = 0; i < n; i++)
		{
			p ^= arr[i];
		}
		printf("%d\n", p);
	}
	return 0;
}

ok,下期见!