java只出现一次的数字

        给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

        说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4                 

我自己用的暴力比较写出来了 用来8ms 只击败20.22%的用户,2333.

代码如下:

class Solution {
    public int singleNumber(int[] nums) {
                Arrays.sort(nums);
        int a=0;
        if(nums.length==1){
            a=nums[0];
        }
        for(int i=0; i<nums.length-2;i++){
            if(i==0){
                if(nums[i]!=nums[i+1]){
                    System.out.println(nums[i]);
                    a=nums[i];
                }
            }else
            if(nums[i]!=nums[i+1]&&nums[i+1]!=nums[i+2]){
                System.out.println(nums[i]);
                a=nums[i+1];
            }else if(i==nums.length-3){
                if(nums[i+1]!=nums[i+2]){
                    System.out.println(nums[i+2]);
                    a=nums[i+2];
                }
            }
        }
        return a;
    }
}

        看了下题目的评论区,发现很多大佬都用的是位运算,本人对位运算不怎么熟悉,所以基本就没想到这一茬

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

异或运算，相异为真，相同为假，所以 a^a = 0 ;0^a = a
因为异或运算 满足交换律 a^b^a = a^a^b = b 所以数组经过异或运算，单独的值就剩下了.

其实还有用Set集合不重复的特性来筛选数组:

public int singleNumber(int[] nums) {
    Set<Integer> set = new HashSet<>();
    for (int num : nums) {
        if (!set.add(num)) {
            //如果添加失败，说明这个值
            //在集合Set中存在，我们要
            //把他给移除掉
            set.remove(num);
        }
    }
    //最终集合Set中只有一个元素，我们直接返回
    return (int) set.toArray()[0];
}

        这两种方法都很简单,Set我一开始是想到了的,但是题目说的不使用额外空间,我就没用新建集合的方法来完成这道题目