整型数组里只出现一次的数字--[c语言笔试题]

找出数组内只出现一次的数字，是一系列的笔试题，来考察大家对位运算的掌握，下面我们从最简单的开始来看看吧！

一、题目：一个整型数组里只有一个数字出现了一次，其余数字都出现了两次，请写程序找出出现了一次的数字。
  如：{1，2，1，2，3}，找出1

看到这个题目时，我们容易想到异或运算的性质。异或运算相同为0，相异为1，则：

a^a = 0; (1)

0^a = a; (2)

a^b^a = b; (3)

通过以上前两式，以上数组里两两相同的异或结果为0，0在与只出现一次的那个数字异或就会得到这个数字,你也可以通过3

式想，1^2^1 = 2, 2^2 = 0,0^3 = 3,还是找到了我们想要的数。不管怎么想，我们都得到统一的思路：