【剑指 Offer 56 - I. 数组中数字出现的次数】

铁锅炖鱼，铜锅涮肉

于 2022-10-22 13:39:43 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/127460951

JAVA 专栏收录该内容

126 篇文章

订阅专栏

该博客介绍了如何利用哈希映射统计数组中每个数字出现的频率，从而找出只出现一次的元素。通过遍历数组，将每个数字及其出现次数存储在哈希表中，然后筛选出计数为1的数字，最终返回这些单次出现的数字。这种方法高效且简洁。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【解题思路】

将每个数字出现的次数统计在map中，将出现一次的数字返回。

class Solution {
    public int[] singleNumbers(int[] nums) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        int len = nums.length;
        int myLen = 0;

        for(int i = 0; i < len; i++)
        {
            int cnt = map.getOrDefault(nums[i], 0) + 1;
            map.put(nums[i], cnt);
            if(cnt == 1) myLen++;
            else myLen--;
        }
        
        int[] ans = new int[myLen];
        int i = 0;
        for(Integer num : map.keySet())
        {
            if(map.get(num) == 1)
            {
                ans[i++] = num;
            }
        }
        return ans;
    }
}