問題
陣列中只出現一次的數字高階（其餘數字均出現3次）
思路
出現3次就不能再用異或的方法了，因為三個相同的數異或還是得到本身。
但是還是可以採用位運算的思想，因為出現三次的數字每個位（0或者1）也是出現三次，因此可以每一位的和能夠被3整除（對3取余為0）。所以如果把每個數的二進位制表示的每一位加起來，對於每一位的和，如果能被3整除，那對應那個只出現一次的數字的那一位就是0，否則對應的那一位是1。
我們需要用乙個長度為32（int型二進位制表示最多為32位，4位元組）的陣列bitsum儲存每一位的和，具體來講實現過程是，先初始化為0，然後對於每個數字，遍歷它二進位制表示的每一位，如果這一位是1，bitsum對應的那一位就加1。
**;
for(int i=0;i=0;j--)
}int result=0;
for(int j=0;j<32;j++)
return result;
}
陣列中只出現一次的數字
何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n，表示陣列大小。2 n 10 6。第二行包含n個整數，表示陣列元素，元素均為int。輸...
陣列中只出現一次的數字
來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次，我們只需將陣列中每個元素依次做異或操作，最終就得到了只出現一次的數字。因為自己與自己異或後，結果為0.現在，陣列中有兩個數字只出現一次，上述一次遍歷後將所有元素異或得不到那兩個數字。因此，我們試著將原陣列分成兩個子陣列，使每個子陣列中分別...
陣列中只出現一次的數字
package com.google.android public static void main string args int result new int 2 find data,result for int i result private static void find int dat...