数组中只出现一次的数字进阶(其余数字均出现3次)
题目描述:一个整型数组里除了一个数字只出现一次之外,其他的数字都出现了3次。请写程序找出这个只出现一次的数字。思路:出现3次就不能再用异或的方法了,因为三个相同的数异或还是得到本身。但是还是可以采用位运算的思想,因为出现三次的数字每个位(0或者1)也是出现三次,因此可以每一位的和能够被3整除(对3取余为0)。所以如果把每个数的二进制表示的每一位加起来,对于每一位的和,如果能被3整除,那...