描述：
一個(gè)整型數(shù)組里除了兩個(gè)數(shù)字之外，其他的數(shù)字都出現(xiàn)了偶數(shù)次。請(qǐng)寫程序找出這兩個(gè)只出現(xiàn)一次的數(shù)字。
分析：
根據(jù)本題的題干可以得知，所需要求解的數(shù)組，只有兩個(gè)數(shù)字是單獨(dú)出現(xiàn)的，其余的數(shù)字均為成對(duì)出現(xiàn)。
補(bǔ)充：求解一個(gè)數(shù)組中只出現(xiàn)一次的數(shù)字，其余數(shù)字是出現(xiàn)了偶數(shù)次。只需要將這個(gè)數(shù)組的所有元素逐一做異或運(yùn)算得到的結(jié)果便是這個(gè)單獨(dú)出現(xiàn)的數(shù)字。這是因?yàn)?strong>做異或運(yùn)算的時(shí)候，相同的數(shù)字的結(jié)果為0，任何數(shù)字與0異或均為其本身。
那么，這一題可以看成兩個(gè)單獨(dú)出現(xiàn)數(shù)字的數(shù)組的組合。解答步驟如下：
- 將數(shù)組所有元素做異或運(yùn)算，這個(gè)結(jié)果就相當(dāng)于兩個(gè)單獨(dú)出現(xiàn)數(shù)字做異或運(yùn)算的結(jié)果；
- 因?yàn)樵诙M(jìn)制情況下， 這兩個(gè)不同的數(shù)字，必然有一位不相等，那么按照這個(gè)位數(shù)對(duì)這個(gè)數(shù)組進(jìn)行分割，由于相同的數(shù)字的每一位一定對(duì)應(yīng)相等，那么這樣分割的數(shù)組必然滿足只有一個(gè)單獨(dú)出現(xiàn)的數(shù)字；
- 分別對(duì)于這兩個(gè)數(shù)組做異或運(yùn)算，得到的結(jié)果便是這兩單獨(dú)出現(xiàn)的數(shù)字。
代碼實(shí)現(xiàn)：
//num1,num2分別為長(zhǎng)度為1的數(shù)組。傳出參數(shù)
//將num1[0],num2[0]設(shè)置為返回結(jié)果
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
int len=array.length;
if (len==2){
num1[0]=array[0];
num2[0]=array[1];
}
int bitReslut=0;
for (int i=0;i<len;i++){
bitReslut^=array[i];
}
int index = findFirst1(bitReslut);
for (int i=0;i<len;i++){
if (((array[i]>>index)&1)==0){
num1[0]^=array[i];
}else {
num2[0]^=array[i];
}
}
}
/**
尋找第一個(gè)為1的位數(shù)
*/
private int findFirst1(int bit){
int index=0;
while (((bit&1)==0)&&index<32){
bit=bit>>1;
index++;
}
return index;
}
