^是异或运算符，异或的规则是转换成二进制比较，相同为0，不同为1. 一个数a与另一个数b异或的结果等于a^b，用结果（ a^b)异或a，就会得到b； 上面的结果，我们用代码来验证。代码( a=a^b; b=a^b; a=a^b;)可以转换成这样。 int c=a^b ; ------------ 01=10^11 得到结果C（ a^b) b=c^b; ------------ 10=01^11 用结果（ a^b)异或a，就会得到b； a=c^a; -------------11=01^10 用结果（ a^b)异或b，就会得到a；
例题：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 暴力算法的时间复杂度为O(N^2) HASH表来做空间复杂度为 O（N^2） 用异或来做：
class Solution { public int singleNumber(int[] nums) { int len = nums.length; int a = nums[0]; if(len>1){ for(int i=1;i<len;i++){ a = a^nums[i]; } } return a; } }