数组中只出现一次的两个数字

数组中只出现一次的两个数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。

请写程序找出这两个只出现一次的数字。

你可以假设这两个数字一定存在。

样例
输入：[1,2,3,3,4,4]

输出：[1,2]

解决方案：
异或：两个相同的元素异或
设出现一次的数字分别为x和y
1，先用一个sum 将整个数组遍历一遍同时异或该数组元素与sum ， 最后sum的值就是出现次数为一的那两个数字
2，看sum哪一位为1，这一位就是x和y不一样的那一位，得到第k位
3，将整个数组划分为两类数字，一类是第k位为1的，一类是第k为不为1的
第一类就是又x和一些出现次数为二的数字组成，第二类是y和一些出现次数为二的数字组成。
4，将第一类的所有元素异或就得到了x，然后将sum异或上x就是y

 public int[] findNumsAppearOnce(int[] nums) {
        int res[] = new int[2];
        int sum=0;
        for(int x:nums){
            sum^=x;
        }
        int k =0;
        while((sum>>k&1)!=1){
            k++;
        }//最后的k是x和y二进制表示的第k位不一样的那一位
        int first = 0;
        for(int x : nums){
            if((x>>k&1)==1){
                first^=x;
            }
        }
        res[0] = first;
        res[1] = sum^first;
        return res;
    }