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

阅读 50

2022-03-30

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;
    }
}

精彩评论(0)

0 0 举报