整型数组里只出现一次的数字--[c语言笔试题]
找出数组内只出现一次的数字,是一系列的笔试题,来考察大家对位运算的掌握,下面我们从最简单的开始来看看吧!一、题目:一个整型数组里只有一个数字出现了一次,其余数字都出现了两次,请写程序找出出现了一次的数字。 如:{1,2,1,2,3},找出1看到这个题目时,我们容易想到异或运算的性质。异或运算相同为0,相异为1,则:a^a = 0; (1)0^a = a; (2)a^b^a