leetcode136.只出现一次的数字

看到这一题我的第一想法是先排序，然后用双指针遍历数组，找出单独的数字。我就不解释了，有兴趣代码可以自己看看。

class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        int i=0,j=1;
        while(j<nums.length){
            if(nums[i]!=nums[j])return nums[i];
            else{
                i=i+2;
                j=j+2;
            }
        }
        return nums[i];
    }
}

正解

这个题目要求线性的时间复杂度，上面的时间复杂度为nlog2n。
我怎么也想不出来思路，就看了题解，用的是位运算。
任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。
任何数和其自身做异或运算，结果是 0，即 a⊕a=0。
异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。
所以直接遍历数组，全部异或，最后得出这个单独的数。

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