剑指Offer56-I：数组中数字出现的次数（Java）

最新推荐文章于 2022-05-28 09:26:54 发布

二十六桥明月夜

最新推荐文章于 2022-05-28 09:26:54 发布

阅读量265

点赞数

分类专栏：数据结构和算法文章标签： leetcode 数据结构 java 动态规划 hashmap

本文链接：https://blog.youkuaiyun.com/hailongcsdn/article/details/108551156

版权

数据结构和算法专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种使用HashMap解决数组中寻找出现一次元素的问题。通过遍历数组并将元素出现次数存储在HashMap中，再遍历HashMap找到出现次数为1的元素，最终返回这些元素组成的新数组。然而，此方法运行效率较低。

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

题目描述
在这里插入图片描述
解题思路：
其实这道题和它的下一题都是大同小异的，一个是目标元素只有一个，一个是目标元素有两个。使用常规解法，通过HashMap去解决它。遍历数组，把数组元素出现的次数存储在HashMap中。然后遍历HashMap，发现出现次数为1的元素，则添加到新数组里，最后返回新数组即可。但是这种解法，运行速度慢。

代码实现：

class Solution {
    int count = 0;
    public int[] singleNumbers(int[] nums) {
        int[] res = new int[2];
        Map<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++){
            if(map.containsKey(nums[i])) map.put(nums[i], map.get(nums[i])+1);
            else map.put(nums[i], 1);
        }
        for(Map.Entry<Integer, Integer> entry : map.entrySet()){
            if(entry.getValue() == 1){
                res[count] = entry.getKey();
                count++;
            }
        }
        return res;
    }
}

执行结果：
在这里插入图片描述