陣列中只出現一次的數字

乙個整型陣列裡除了兩個數字之外，其他的數字都出現了偶數次。請寫程式找出這兩個只出現一次的數字。

將所有的元素裝到map中，檢查second要為1，就是要找的數

class

solution
for(
auto w:result)
if(w.second==1)
*num2=w.first;}}
;

想到了異或運算的性質：任何乙個數字異或它自己都等於0 。也就是說，如果我們從頭到尾依次異或陣列中的每乙個數字，那麼最終的結果剛好是那個只出現一次的數字，出現兩次的數字全部在異或中抵消掉了。

如果能夠把原陣列分為兩個子陣列。在每個子陣列中，包含乙個只出現一次的數字，而其它數字都出現兩次。這樣拆分原陣列，按照前面的辦法就是分別求出這兩個只出現一次的數字。

現在已經把原陣列分成了兩個子陣列，每個子陣列都包含乙個只出現一次的數字，而其它數字都出現了兩次。因此到此為止，所有的問題我們都已經解決。

class

solution
return;}
private
:int
findindex
(int x)
return i;}}
;

int a = 0, b = 0;

num1 = &a;

num2 = &b;

下面給出在vs中實現的操作

#include

#include
using
namespace std;
intfindindex
(int x)
return i;
}void
(vector<
int> data,
int* num1,
int*num2)
num1 =
&a;	num2 =
&b;	cout <<
"*num1:"
<<
*num1 << endl;
cout <<
"*num2:"
<<
*num2 << endl;
return;}
intmain()
;int
*num1=
null
,*num2=
null
;(q, num1, num2)
;return0;
}

class

solution
int n1 =
0, n2 =0;
int pos =1;
while
((res & pos)==0
)// 裡面的小括號一定要加
pos = pos *2;
for(
int i =
0; i < data.
size()
; i++
)*num1 = n1;
*num2 = n2;}}
;

class

solution
*num1=
*result.
begin()
;//set不支援下標運算
*num2=*(
++result.
begin()
);}}
;

陣列中只出現一次的數字

何海濤 劍指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...