java剑指 Offer 56 - II. 数组中数字出现的次数 II

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

class Solution {
    public int singleNumber(int[] nums) {
    Map<Integer, Integer> map = new HashMap<>();
            for (int i = 0; i < nums.length; i++) {
                if (map.containsKey(nums[i])) {
                    map.put(nums[i], map.get(nums[i]) + 1);
                } else {
                    map.put(nums[i], 1);
                }
            }
           
            Iterator<Integer> iter = map.keySet().iterator();
            while (iter.hasNext()){
                Integer key = iter.next();
                if (map.get(key)==1){
                    return key;
                }
                
            }
            return -1;
    }
}