题目描述
在一组数中, 仅有一个数字出现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,下期见!