数组中只出现一次的数

先异或获得那两个数字的异或值，则这个值的二进制第一个1就是两个数的二进制不同的位。那根据这个位来把数组分成两派，一派是这个位为1，另一派是这个位是0，那异或这两派就可以获得这两个数字。

    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int a = 0;
        for (int i = 0; i < array.length; i++) {
            a ^= array[i];
        }
        int now = a & (-a);//lowbit
        int x = 0, y = 0;
        for (int i = 0; i < array.length; i++) {
            if ((now & array[i]) == now) {
                x ^= array[i];
            } else {
                y ^= array[i];
            }
        }
        num1[0] = x;
        num2[0] = y;
    }