数组中只出现一次的数字

数组中只出现一次的数字

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

分析： 首先数字的出现次数是确定的，然后知道两个相同的数字作亦或运算为零。那么如果数组中只出现一次的数字如果只有一个的话，那么直接就可以挨个做亦或运算即可获得只出现一次的数字。而现在有两个出现一次的数字，如果能够将这两个数字分开到两个数组，且数组中其他数字也成对出现，那么问题就解决了。
那么思考怎么分开。这两个数字肯定不一样，那么先对所有数字做亦或运算之后的结果肯定不是0。我们找到结果的二进制形式从低位到高位的第一个1。根据这个位置把其他数字分成两组，一组该位置为零，一组不为零。然后分别做亦或即可得到答案。

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if (array == null || array.length < 2 || num1 == null || num2 == null)
            return;
        
        int resultOR = 0;
        for (int i = 0; i < array.length; ++i) {
            resultOR ^= array[i];
        }
        
        int indexOf1 = 0;
        while (indexOf1 < 32 && (resultOR & 1) == 0) {
            ++indexOf1;
            resultOR >>>= 1;
        }
        if (indexOf1 == 32) return;
        
        num1[0] = 0;
        num2[0] = 0;
        for (int i = 0; i < array.length; ++i) {
            if (isBit1(array[i], indexOf1)) {
                num1[0] ^= array[i];
            } else {
                num2[0] ^= array[i];
            }
        }
    }
    
    public boolean isBit1(int num, int indexOf1) {
        num >>>= indexOf1;
        return (num & 1) != 0;
    }
}