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

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

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

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

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

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

数学

时间复杂度O(n)

class Solution {
    public int[] findNumsAppearOnce(int[] nums) {
        int xy = 0;
        for(int num : nums){
            xy ^= num;
        }
        int k = 0;
        while((xy >> k & 1) == 0) k++;
        int x = 0;
        for(int num : nums){
            if((num >> k & 1) == 1){
                x ^= num;
            }
        }
        int y = x ^ xy;
        int [] res = new int[]{x,y};
        return res;
    }
}