136. 只出现一次的数字(异或/哈希表)

哈希表,暴力.

class Solution {
    public int singleNumber(int[] nums) {
        Set<Integer> map=new HashSet<>();
        for(int num:nums){
            if(map.contains(num)){
                map.remove(num);
            }
            else {
                map.add(num);
            }
        }
        return map.iterator().next();
    }
}

异或操作满足交换律,可以想象将每个元素全部异或操作一遍,相同元素在异或后结果为0,最后得到的就是那个唯一的元素

class Solution {
    public int singleNumber(int[] nums) { //nums为非空数组
        int res=0; //数组为空则输出0
        for(int num:nums){
            res^=num;
        }
        return res;
    }
}