剑指Offer LeetCode 面试题56 - II. 数组中数字出现的次数 II

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