编程题：数组中只出现一次的数

题目描述

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

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果

//先用亦或，相同则为0，不同则为1，最后得到的就是单独的2个数的亦或，是2个数不同的位置，
//选第一个1的位置，将数组分为2组，则2个数分到不同组，相同的数分到相同组，则可以在分好的组里找到
//结果

public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        
        if(array.length<2){
            return;
        }
        if(array.length==2){
            num1[0] = array[0];
            num2[0] = array[1];
            return;
        }
        int res = 0;
        for(int i=0;i<array.length;i++){
            res ^= array[i];
        }
        int index = 0;
        while((res & 1) ==0){
            res = res>>1;
            index++;
        }
        for(int i=0;i<array.length;i++){
            if(((array[i]>>index) & 1 )== 0){
                num1[0] ^=array[i];
            }else{
                num2[0] ^=array[i];
            }
        }
        return;
        
    }
}

先用^ 亦或，相同为0，不同为1，得到2个不同的数的亦或结果，这个结果每一位1都是代表了这两个数的不同。

右移index位找到结果第一个1，以此为标记位，把数组分为2部分

如果当前数右移index也为1，则分为1，如果为0，则分为2，这样不同的那两个数分就到了不同的组里，而相同的数还会分到相同的组，在每个组里再次循环亦或，得到的数就是那个不同的数

注意，因为并不知道每个分组里有多少数，所以创建数组来存是不对的，其实不用先都存下来再亦或，而是用一个数来存就可以了。因为每次也是在之前的结果上进行亦或。

和亦或相关的操作，初始值先设为0，这样0还是0，1还是1