陣列中除乙個數字只出現一次外，其他數字都出現了三次，請找出這個唯一只出現一次的數字。
使用排序的方法，排序後遍歷排序後的陣列。時間複雜度為o(nlgn).
使用雜湊表，時間複雜為o(n)，但是需要空間複雜度也為o(n)
由於每個數字都出現了三次，而同乙個數字每一位上的值都相同，可以分別把所有數字的每一位上的數字加起來（不含進製），每一位的和餘3後的值就是該數字的二進位制表示。
int length = datas.length;
int number = new int[32];
for(int i = 0;i < number.length;i++)number[i] = 0;
for(int i = 0;i < length;i++)
}int result = 0;
for(int i = 0;i < 32;i++)
return result;}
陣列總只出現幾次的數字這類題，除了使用排序的方法，還可以使用雜湊表和位運算。
位運算的效率更高，所以應該熟悉位運算的規律。
找出數字中唯一乙個出現奇數次數的數字，異或
輸入一行數字，其中有且只有乙個數字出現了奇數次，其餘數字均出現偶數次，找出該數字並輸出 從頭到尾異或一遍，最後得到的那個數就是出現了奇數次的數。因為，兩次異或同乙個數，結果不變，且異或運算滿足交換律。include includeusing namespace std int main cout f...
陣列中只出現一次的數字
何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n，表示陣列大小。2 n 10 6。第二行包含n個整數，表示陣列元素，元素均為int。輸...
陣列中只出現一次的數字
來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次，我們只需將陣列中每個元素依次做異或操作，最終就得到了只出現一次的數字。因為自己與自己異或後，結果為0.現在，陣列中有兩個數字只出現一次，上述一次遍歷後將所有元素異或得不到那兩個數字。因此，我們試著將原陣列分成兩個子陣列，使每個子陣列中分別...