Believing Process 剑指 Offer 56 - I. 数组中数字出现的次数

题干：

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

示例 1：

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

public static int[] singleNumbers(int[] nums) {
        int temp = yihuobianli(nums);
        int m=1;
        int x = 0, y = 0;
        while((temp&m)==0)
            m<<=1;
        for (int num : nums) {
            if((num&m)==0) x^=num;
            else y^=num;
        }
        return new int[]{x,y};
    }
    public static int yihuobianli(int[] nums) {
        if(nums.length==0) return 0;
        int ans = 0;
        for (int num : nums) {
            ans = ans ^ num;
        }
        return ans;
    }

        之前做过一个题是在一个数组中，只有一个数字出现过一次，其余数字都出现了两次，找出这个数字，做法呢是利用位运算的一个知识点，任何一个数与其本身相异或等于0，让所有出现两次的数字相互抵消，只剩下那个出现过一次的数字。

        这道题有两个出现过一次的数字，我们可以考虑将数组中的所有数值进行异或，这样得到的结果是两个出现过一次的数字（num1,num2）异或后的结果，然后这个结果二进制表示中第一个1出现的地方，这个1表示num1,num2这两个数二进制表示中首次出现不一样的地方，我们把它的下标记为m，通过这个我们可以将原数组划分为两个数组，第一个数组是m这个位置为1的数组成的数组，第二哥数组是m这个位置为0的数组成的数组，这样我们就可以把两个只出现过一次的数给划分开来，再按之前的思路就可以找到这两个只出现过一次的数字。

        代码中实际没有创建两个数组，而是直接将遍历到的数分别进行异或。