位运算----中等

异或运算: 相同为0,不同为1,也即无进位相加

异或运算性质: 0^N==N    N^N==0    异或运算满足交换律和结合律

1.取一个数n最后二进制最后一个1   n&(~n)+1

260. 只出现一次的数字 III    中等

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。

示例 :

输入: [1,2,1,3,2,5]
输出: [3,5]

注意：

1. 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。
2. 你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

    public int[] singleNumber(int[] nums) {
        int prot = 0;
        for (int num : nums) {
            prot ^= num;
        }
        int rightOne = prot & (~prot + 1);
        int one = 0;
        for (int num : nums) {
            if ((num & rightOne) != 0) {
                one ^= num;
            }
        }
        return new int[]{one, one ^ prot};
    }