描述:给定一个非空整数数组 nums,nums 中除了某个元素只出现一次以外,其余每个元素均出现两次.
要求:找出那个只出现了一次的元素.
如果没有时间复杂度和空间复杂度的限制,可以使用哈希表 / 集合来存储每个元素出现的次数,如果哈希表中没有该数字,则将该数字加入集合,如果集合中有了该数字,则从集合中删除该数字,最终成对的数字都被删除了,只剩下单次出现的元素.
但是题目要求不使用额外的存储空间,就需要用到位运算中的异或运算.
根据异或运算的性质,对 $n$ 个数不断进行异或操作,最终可得到单次出现的元素.