LeetCode练习21：只出现一次的数字

LeetCode链接：力扣

题目：

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

示例：

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

代码：

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer, Integer> freq = new HashMap<Integer, Integer>();
        for(int num:nums){
            freq.put(num, freq.getOrDefault(num, 0) + 1);
        }
        int ans = 0;
        for(Map.Entry<Integer, Integer> entry : freq.entrySet()){
            int num = entry.getKey(), occ = entry.getValue();
            if(occ == 1){
                ans = num;
                break;
            }
        }
        return ans;
    }
}