LeetCode0260.只出现一次的数字

0260.只出现一次的数字III

描述

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。

实例

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

注意

1. 结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。
2. 你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

题解

用hashset判断是否已经出现过,出现过则删除,否则添加

最后set中就只有两个出现一次的元素

public int[] singleNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();

        for (int i:nums){
            if (set.contains(i))
                set.remove(i);
            else
                set.add(i);
        }

        int[] res = new int[2];
        int i=0;

        for (Integer integer:set){
            res[i] = integer;
            i++;
        }

        return res;
    }