leetcode.数组中数字出现的次数(java)：分组异或

题目

分析
有道类似的题目，就是数组中只有一个数字出现一次，其他均出现两次，此时将所有数字异或一次就可以得到结果了。
这道题，有两个数字只出现了一次，那么如果可以将这两个数字分在不同的组，就可以分组异或，得到结果了

1.将所有数字异或一次，得到的结果sum其实就是两个出现次数为1的数的异或结果。
2.求两个数异或从低位到高位第一个不相等的位置，也就是sum不断地和（001，010，100…）相与，直到与结果不为0.
比如示例中的001和110，最低位就不等。那么我们将sum和001相与，将低位为0的分成一组，为1的分成一组，就可以得到001和110。(那如果是010和110不等，那显然就用sum和010相与嘛，)
3.分组后进行组内异或。

具体代码

class Solution {
    public int[] singleNumbers(int[] nums) {
        int sum = 0;
        for(int i = 0;i < nums.length;i++){
            sum ^= nums[i];
        }
        int h = 1;
        //找到第一个不为0的位置
        while((sum & h ) == 0){
            h = h << 1;
        }
        int res[] = new int[2];
        for(int n : nums){
            if((n & h) == 0){
                res[0] ^= n;
            }else{
                res[1] ^= n;
            }
        }
        return res;
    }
}