数组中数字出现的次数

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]

思路：异或（相同的数字异或后会等于0，所以全员异或等价于两个不同值进行异或）

如果我们可以把所有数字分成两组，使得：

两个只出现一次的数字在不同的组中；（只需每位与1进行与，如果某一位为1，说明该为1，说明那两个数在该位的二进制不同，然后遍历数组，通过在该位置不同分成两组进行异或，即可得到不同的数字a和b）

相同的数字会被分到相同的组中。

那么对两个组分别进行异或操作，即可得到答案的两个数字。这是解决这个问题的关键。

class Solution {
    public int[] singleNumbers(int[] nums) {
       int test = 0;
        for (int num : nums) {
            test ^= num;  //得到不同的两个值得异或结果
        }
        int flag = 1;
        while ((flag & test) == 0) {
            flag <<= 1; //此时得到两个不同值在当前位置是不同的
        }
        int a = 0;
        int b = 0;
        for (int num : nums) {
            if ((num&flag)==0) a ^=num;
            else b ^= num;
        }
        int[] res = new int[2];
        res[0] = a;
        res[1] = b;
        return res;
    }
}