題目描述
一個(gè)整型數(shù)組里除了兩個(gè)數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次。請(qǐng)寫程序找出這兩個(gè)只出現(xiàn)一次的數(shù)字。

//num1,num2分別為長(zhǎng)度為1的數(shù)組。傳出參數(shù)
//將num1[0],num2[0]設(shè)置為返回結(jié)果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        //計(jì)算所有數(shù)字異或的結(jié)果
        int ans = 0;
        for(int i=0; i<array.length; i++){
            ans = ans^array[i];
        }
        //計(jì)算ans二進(jìn)制第一個(gè)不為0的bit位
        int index = 1;
        while(ans!=0){
            if(ans%2!=0){
                break;
            }
            ans=ans/2;
            index++;
        }
        //根據(jù)index位是否為0進(jìn)行分組，同組的進(jìn)行異或運(yùn)算
        int n1=0;
        int n2=0;
        for(int i=0; i<array.length; i++){
            if(part(array[i],index)){
                n1=n1^array[i];
            }else{
                n2=n2^array[i];
            }
        }
        num1[0]=n1;
        num2[0]=n2;
    }
    
    public boolean part(int num, int index){
        int tmp = 1;
        while(num!=0){
            if(num%2!=0){
                break;
            }
            num=num/2;
            tmp++;
        }
        if(tmp==index){
            return true;
        }
        return false;
    }
}