找出数组内只出现一次的数字,是一系列的笔试题,来考察大家对位运算的掌握,下面我们从最简单的开始来看看吧!
一、题目:一个整型数组里只有一个数字出现了一次,其余数字都出现了两次,请写程序找出出现了一次的数字。
如:{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,还是找到了我们想要的数。不管怎么想,我们都得到统一的思路: