题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        //计算所有数字异或的结果
        int ans = 0;
        for(int i=0; i<array.length; i++){
            ans = ans^array[i];
        }
        //计算ans二进制第一个不为0的bit位
        int index = 1;
        while(ans!=0){
            if(ans%2!=0){
                break;
            }
            ans=ans/2;
            index++;
        }
        //根据index位是否为0进行分组，同组的进行异或运算
        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;
    }
}