数组中只出现一次的数字进阶（其他数字均出现3次）

题目描述： 一个整型数组里除了一个数字只出现一次以外，其余的数字都出现了3次。请写程序找出这个只出现一次的数字。数组 思路： 出现3次就不能再用异或的方法了，由于三个相同的数异或仍是获得自己。可是仍是能够采用位运算的思想，由于出现三次的数字每一个位（0或者1）也是出现三次，所以能够每一位的和可以被3整除（对3取余为0）。因此若是把每一个数的二进制表示的每一位加起来，对于每一位的和，若是能被3整除，

>>阅读原文<<