1.问题描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 算法应该具有线性时间复杂度并且不使用额外空间. 输入: [4,1,2,1,2] 输出: 4 2.解题思路 这道题的主要的难点是具有线性时间复杂度并且不能使用额外的空间,因此就排除了很多的方法. 当时使用双指针尝试了以下,但是并没有取得成功,因为最后的结果可能是错误的. 3.正确解题思路 使用“按位异或”,即Java中的‘^’运算符来进行计算. 由于异或的原则是,不同为1,相同为0…