问题背景

给你一个 非空 整数数组 $nums$，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

数据约束

• $1\le nums.length\le 3\times 10^4$
• $-3\times 10^4\le nums[i]\le 3\times 10^4$
• 除了某个元素只出现一次以外，其余每个元素均出现两次。

解题过程

非常经典的异或性质运用，这里用到了其中两个性质：

• 零异或任何数，结果为这个数本身。
• 对任何数进行两次异或操作，等效于什么都没做。

所以，这个题只要将数组元素从头异或到尾就可以了。

具体实现

class Solution {
    public int singleNumber(int[] nums) {
        int res = 0;
        for (int num : nums) {
            res ^= num;
        }
        return res;
    }
}