异或算法

1、找出数组中唯一不同的一个数
方法1：穷举，将数组中的每一个数与其他数对比

#include <stdio.h>
int main()
{
	int arr[] = {1,2,3,4,5,4,3,2,1};
	int i = 0;
	int sz = sizeof(arr)/sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		int j = 0;
		int arrcount = 0;
		for (j = 0; j< sz; j++)
		{
			if (arr[i] == arr[j])
			{
				arrcount++;
			}
		}
		if (arrcount ==1)
		{
			printf("只出现1次的数字是第%d位数字：%d\n", i+1, arr[i]);
		}
	}
	return 0;
}

优点：数组中可以有多个只出现1次的数
缺点：计算量大，数组个数的平方次

2、找出数组中唯一不同的一个数

int main()
{
	int arr[] = {1,2,3,4,5,4,3,2,1,5,8};
	int sz = sizeof(arr)/sizeof(arr[0]);
	int i = 0;
	int num = 0;
	for (i =0; i< sz; i++)
	{
		num = arr[i]^num;
	}
	printf("唯一的数为：%d\n", num);
	return 0;
}

优点：运算量小，为数组个数
缺点：只针对有唯一数的数组有效