可以用雜湊遍歷，更妙的方式是用位運算。
異或運算：如果a、b兩個值不相同，則異或結果為1。如果a、b兩個值相同，異或結果為0。
所以，我們可以讓陣列中的每乙個數異或一下，最後會得到乙個結果ret，就是兩個出現一次的數字的異或結果這個結果肯定是由兩個不同數字異或而來，因此我們找ret二進位制中為1的位置i，因為1一定是由0,1異或而來，因此要求得兩個數中，一定有乙個數的二進位制中的第i個位置為1， 乙個為0.
我們就取第乙個1所在的位數，假設是第3位，接著把原陣列分成兩組，分組標準是第3位是否為1。如此，相同的數肯定在乙個組，因為相同數字所有位都相同，而不同的數，肯定不在一組。然後把這兩個組按照最開始的思路，依次異或，剩餘的兩個結果就是這兩個只出現一次的數字。
public
void
(int
array,
int num1,
int num2)
num1[0]
= result1;
num2[0]
= result2;
}
陣列中只出現一次的數字
何海濤 劍指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...