题目描述

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

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

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

样例

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

输出：[1,2]

算法

`class Solution {
    public int[] findNumsAppearOnce(int[] nums) {
        //假设两个唯一的数为x和y
        //先把所有的数异或一遍，可以得到x ^ y
        int xy = 0;
        for(int num : nums){
            xy ^= num;
        }
        //再找到x ^ y中某一位为1，则x和y在这一位上一定不同(一个是1一个是0)
        int k = 0;
        while((xy >> k & 1) == 0) k++;
        //通过此位将原来所有的数分成两类：此位是1和此位是0(此时x和y各属于一类)
        //在每一类中找出唯一的那个数
        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;
    }
}`