位运算寻找除了两个数之外，其它都出现两次的问题

位运算学习应用：

   对于位运算用的比较少，不过在处理一些问题时却非常有用，无论是时间还是空间上都有不错的效果

---

问题描述

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

原因分析：

    显然传统的方法用map统计的话，时间复杂度合适，空间复杂度会超；O(1)空间复杂度显示是需要原地操作，
位运算就派上用场了，

---

解决方案：

    对数组中所有元素进行异或操作。考虑异或操作的性质：对于两个操作数的每一位，相同结果为 0，不同结果为 1。
那么在计算过程中，成对出现的数字的所有位会两两抵消为 0，最终得到的结果就是那个出现了一次的数字。

 public int[] singleNumbers(int[] nums) {
        int ret = 0;
        for (int n : nums) {
            ret ^= n; //进行遍历确定单独的数为1的位置
        }
        int div = 1;
        while ((div & ret) == 0) {//将两个数分为两组
            div <<= 1;
        }
        int a = 0, b = 0;
        for (int n : nums) {//两个相同的数分为一组，异或后为0
            if ((div & n) != 0) {//和div相同位置是1的数分为一类
                a ^= n;
            } else {//不同的分为了一类
                b ^= n;
            }
        }
        return new int[]{a, b};
    }