【填坑笔记·小米OJ填坑】2.找出单独出现的数字

题目

给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。

输入

输入多个数字，每个数字以空格分开。数字数量 N < 20，输入数字的最大值小于 256.

输出

输出内容为只出现过唯一一次的数字。

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stddef.h>
#include <ctype.h>
int member[20];
int sep(int *number)
{
	int i=0;
	int num =number[0];
	for(i=1;i<20;i++)
	{	
		num ^=number[i];	
	}
	return num;
}
int main()
{
	int i,j;
	for(i=0;i<20;i++)
	{
	scanf("%d",&member[i]);
	}
	int data = sep(member);
	printf("%d",data);
	return 0;
}

代码分析

1.输入

输入数字数量N<20，用空格分开，可以使用数组对输入数据进行存储，数字最大小于256，即使用int型定义即可。使用for循环以及scanf语句即可获得输入数据。
如代码所示。

2.算法

观察本题描述可知，是一组小于256的数字，要求输出内容只出现一次的数字。
通常来说，可以使用遍历的方法，查询数组中的数据是否重复，而后获得单独的数字。
在本题中，可以使用所有数字异或的方式，获取数组中单独的数字。
异或的逻辑表达式：F=AB’+A’B
真值表为：

A	B	F
0	0	0
0	1	1
1	0	1
1	1	0

即相同为0，不同为1。
在本题中，只有一个不相同，所以将所有数据进行异或，根据异或的交换律和结合律，可以得出唯一单独的一个数据。
使用for循环对数组内的数据进行异或(^)运算，得到结果

3.输出

printf输出函数所得数据即可。