LeetCode-只出现一次的数字

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

要求：
算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4

算法：
方法一：使用哈希表

class Solution {
    public int singleNumber(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for(int i = 0;i<nums.length;i++){
                if(!set.add(nums[i])){
                    //当前元素已经存在于set，即当前元素第二次出现。从set删除；
                    set.remove(nums[i]);
                }
        }
        //最后只剩一个不重复的元素
        return set.iterator().next();
    }
}

方法二：按位异或
甲：0 0 0 0 1 1 0 0 （值为12）
乙：0 0 0 0 0 1 1 1 （值为7）
甲和乙进行按位异或操作得到新值丙
丙：0 0 0 0 1 0 1 1 (值为11)
可见，当两值的某一位的值不同时，按位异或操作后所得新值某一位的值将为 1 （如从右到左第一位），反之为 0 （如从右到左第三位）。

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

get！