題目描述：乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。
輸入：每個測試案例包括兩行：
第一行包含乙個整數n，表示陣列大小。2<=n <= 10^6。
第二行包含n個整數，表示陣列元素，元素均為int。
輸出：對應每個測試案例，輸出陣列中只出現一次的兩個數。輸出的數字從小到大的順序。
樣例輸入：
82 4 3 6 3 2 5 5
樣例輸出：
4 6
解題思路：如果陣列中只有乙個數字出現一次，其他的數字都出現兩次，則可以對所有的數字進行異或運算，運算的結果即為出現了一次的數字。如果陣列中有兩個數字，先對所有的數字進行異或運算，運算的結果必不為0，則可以根據異或運算結果的其中不為0一位將原來的陣列分為兩部分，然後對兩部分分別進行異或運算即可以結果。
c++**：
#include#includeint arr[1000010];
int main(){
//freopen("1.txt","r",stdin);
int n;
while(scanf("%d",&n)!=eof){
int temp=0;
scanf("%d",&arr[0]);
temp=arr[0];
for(int i=1;i
陣列中只出現一次
首先看看題目要求 陣列a中，除了某乙個數字 x之外，其他數字都出現了三次，而 x出現了一次。請給出最快的方法找到x。這個題目非常有意思，在本人部落格中有 位操作基礎篇之位操作全面總結 這篇文章介紹了使用位操作的異或來解決 陣列中其他數字出現二次，而x出現一次，找出x。有 這邊文章介紹了分組異或的方法...
陣列中只出現一次的數字
何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n，表示陣列大小。2 n 10 6。第二行包含n個整數，表示陣列元素，元素均為int。輸...
陣列中只出現一次的數字
來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次，我們只需將陣列中每個元素依次做異或操作，最終就得到了只出現一次的數字。因為自己與自己異或後，結果為0.現在，陣列中有兩個數字只出現一次，上述一次遍歷後將所有元素異或得不到那兩個數字。因此，我們試著將原陣列分成兩個子陣列，使每個子陣列中分別...