只出现一次的数字

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

说明：

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

示例 1:

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

示例 2:

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

1.用Set集合

Set集合里面只能放一种元素，将所有元素放进去当遇到放不进的元素(此时该元素没有放进去但是里面已经有了一个)然后将集合里的拿出来删除最后剩下的就只有只出现一次的

class Solution {
    public int singleNumber(int[] nums) {
        Set<Integer>set=new HashSet<>();
        for(int i:nums){
            if(!set.add(i))
            set.remove(i);
        }
        return (int) set.toArray()[0];//toArray()将集合里面的元素拿出来放进一个数组
    }
}

2.位运算
异或运算，相异为真，相同为假，所以

        1.自己和自己异或 :a^a = 0

        2. 任何数和0异或都为数本身:a^0=a

        3. 异或运算具有交换律:a^b^c=a^c^b；
因为异或运算 满足交换律 a^b^a = a^a^b = b 所以数组经过异或运算，单独的值就剩下了

将所有的数都异或一遍最后剩下的就是这个数本身

public int singleNumber(int nums[]) {
    int result = 0;
    for (int i = 0; i < nums.length; i++)
        result ^= nums[i];
    return result;
}