數組中只出現一次的數字進階（其他數字均出現3次）

題目描述： 一個整型數組裏除了一個數字只出現一次以外，其餘的數字都出現了3次。請寫程序找出這個只出現一次的數字。數組 思路： 出現3次就不能再用異或的方法了，由於三個相同的數異或仍是獲得自己。可是仍是能夠採用位運算的思想，由於出現三次的數字每一個位（0或者1）也是出現三次，所以能夠每一位的和可以被3整除（對3取餘爲0）。因此若是把每一個數的二進制表示的每一位加起來，對於每一位的和，若是能被3整除，

>>阅读原文<<