事先说明，如果不是评论区的大牛一语点破，我可能还会陷在死胡同里出不来，这道题其实很简单，利用了任何一个学过二进制的人都了解的定理，即：
1. 异或操作满足交换律 : a ^ b ^ c 等价于 a ^ c ^ b
2. 0与任何数的异或都是数字本身： 0 ^ n = n
3. 相同的两个数的异或结果为0： a ^ a =0
基于以上三个定理，病结合数组中相同元素只会出现两次的前提，就可以得出，初始时设一个变量为0，记录异或结果，遍历数组，不断的执行异或，最终结果就是只出现一次的元素
1 public class SingleNum { 2 3 public int singleNumber(int[] nums) { 4 if(nums.length == 1){ 5 return nums[0]; 6 } 7 int index = 0; 8 for (int i = 0; i < nums.length; i++) { 9 index = index ^ nums[i]; 10 } 11 12 return index; 13 } 14 }
原文：https://www.cnblogs.com/Kaithy-Rookie/p/11333224.html