只出现一次的元素

1.问题描述：
给你一个整型数组nums,除某个元素仅出现一次外，其余每个元素都恰好出现三次，请你找出并返回那个出现了一次的元素。

2.代码实现：

package stack_queue.leetcode;
import java.util.HashMap;
import java.util.Map;

public class Num137 {
    //只出现一次的数字
    //给你一个整数数组 nums,除某个元素仅出现一次外
    //其余每个元素都恰出现三次,请你找出并返回那个只出现了一次的元素
    public int singleNumber(int[] nums){
        //创建一个Map,存储出现的数字以及出现的次数
        Map map=new HashMap<>();
        for (int i:nums){
            if(map.containsKey(i)){
                //说明此时i以及存在，更新出现的次数
               int count=map.get(i);
               map.put(i,count+1);
            }else{
                map.put(i,1);
            }
        }
        //遍历Map集合，找到出现次数为1的那个key
        for (Map.Entry entry:map.entrySet()) {
            //找到value值为1的那个元素
            if(entry.getValue()==1){
                return entry.getKey();
            }
        }
        return -1;
    }
}

3.运行截图：