只出现一次的数字（位运算算法）

目录

一：题目链接

二：题目思路

三：代码实现

---

一：题目链接

二：题目思路

首先，我们可以通过将数组的元素一直 按位异或（^） 操作，就可以得到那两个只出现一次数字的 按位异或(^) 后的值 ret 。

之后，我们就要将这两个数字分离开来，怎么做呢？因为 ret & ( - ret) 得到 ret 二进制最低位出现的数字 1，再因为两个数字 按位异或 后不同的二进制位是 1，以这个为突破点，我们就可以继续操作。先看代码实现再解释后面：

三：代码实现

        int ret = 0;
        for(int x : nums) {
            ret ^= x;
        }

        int k = ret & (-ret);

        int a = 0;
        int b = 0;
        for(int x : nums) {
            if((x & k) != 0) {
                a ^= x;
            }else {
                b ^= x;
            }
        } 
        return new int[]{a,b};

再定义 两个变量 a, b，再遍历一遍数组，因为数组其他元素都会出现两次。所以其中相同的元素会两次进入 a ^= x 或两次进入 b ^= x ，无影响。再结合上面所说的两个数字 按位异或 后不同的二进制位是 1，以这个为突破点分离两个只出现一次的数字。