6. 单身数字

RT

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