单身狗（异或算法）

一个数组中所有数字都只出现了两次，只有一个数出现了一次，找出这个数。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int n=0;
int a[100] = { 1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9 };
for (int i = 0; i < 99; i++)
{
n = n ^ a[i];
}
printf("%d", n);
return 0;
}