乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。
利用異或解決
1^1 = 0
1^0 = 1
0^0 = 0
x^x = 0
設陣列中只出現一次的數分別為a, b;
記t=0;
t與陣列中所有數異或結果為result = a^b;
又a!=b;
則result!=0;
設result的二進位制表示的第inx位是1，則a和b的二進位制表示的inx位上乙個為1， 乙個為0；
不妨設a的二進位制表示的第inx位上為1，則b的二進位制表示的第inx位上為0；
a與陣列中所有二進位制表示的第inx位上是1的數異或結果為a；
b與陣列中所有二進位制表示的第inx位上是0的數異或結果為b；
#includeusing namespace std;
bool judge(int x, int inx)
return x%2==1;
}void solve(vectordata, int *num1, int *num2)
int a, b;
solve(data, &a, &b);
cout << "a: " << a << "b: " << b << endl;
return 0;
}//2 4 3 6 3 2 5 5
陣列中只出現一次的數字
何海濤 劍指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...