转载：https://blog.csdn.net/xy913741894/article/details/52145043

只出现一次的数字

题目描述：

给定一个整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

思路：

利用异或的性质：一个数字异或它自己结果为0，异或0结果为它自己即 a^a=0，a^0=a，且异或满足 a^b^c=a^(b^c) 。
2 ^ 2 = 0
2 ^ 2 ^ 3 = 3
2 ^ 3 ^ 2 = 3​

    public int singleNumber(int[] nums) {
        int result = nums[0];
        for (int i = 1; i < nums.length; i++) {
            result^=nums[i];
        }
        return result;
    }

相关题目：

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，请找出这两个数字。

思路：
在上题的基础上，我们不妨可以把原数组分为两个子数组。在每个子数组中，包含一个只出现一次的数字，而其它数字都出现两次。如果能够这样拆分原数组，按照前面的办法就是分别求出这两个只出现一次的数字了。
我们还是设置一个ret异或每个数组元素，由于其它数字都出现了两次，在异或中全部抵消为0，那么最终得到的结果就是两个只出现一次的数字的异或结果ret。由于这两个数字不一样，那么这个异或结果ret肯定不为0 ，即这个结果数字的二进制表示中至少就有一位为1 。我们在结果数字中找到第一个为1 的位的位置，记为第pos 位。我们以第pos 位是不是1 为标准把原数组中的数字分成两个子数组，第一个子数组中每个数字的第pos 位都为1 ，而第二个子数组的每个数字的第pos位都为0 。最后将子数组按照之前方法就可以分别得到各自的唯一数字。