Leetcode-137 只出现一次的数字II

题目描述：

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [2,2,3,2]
输出：3
示例 2：

输入：nums = [0,1,0,1,0,1,99]
输出：99

提示：

1 <= nums.length <= 3 * 10^4
-2^31 <= nums[i] <= 2^31 - 1
nums 中，除某个元素仅出现一次外，其余每个元素都恰出现 三次
 

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

class Solution {
    public int singleNumber(int[] nums) {
        if(nums==null||nums.length==0)
            return -1;
        Map<Integer,Integer> hashMap=new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++)
        {
            hashMap.put(nums[i],hashMap.getOrDefault(nums[i],0)+1);
        }
        Set<Integer> keys=hashMap.keySet();
        Iterator<Integer> it=keys.iterator();
        while(it.hasNext())
        {
            Integer k=it.next();
            if(hashMap.get(k)==1)
            {
                return k;
            }
        }
        return -1;
    }
}