一道简单的面试题：查询数组中出现两次的元素

最新推荐文章于 2023-07-05 07:07:57 发布

原创最新推荐文章于 2023-07-05 07:07:57 发布 · 1.9k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#简单面试

渣滓学习路专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种利用HashMap来找出数组中出现两次的元素的方法。通过遍历数组并记录每个元素出现的次数，最终筛选出那些出现次数为2的元素。

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

楼主的同学的面试题 {1,1,1,2,2,3,3}把 2 ，3 取出来因为出现了两次，这题用hashmap做

public class test {
    public static void main(String[] args) {
        Integer[] num = new Integer[]{1, 2, 2, 2, 3, 3, 4, 4};
        HashMap hashMap = find2(num);
        Set set = hashMap.keySet();
        for (Object object : set) {
            if ((int) hashMap.get(object) == 2) {
                System.out.println(object + "");
            }

        }
    }
    public static HashMap<Integer,Integer>  find2(Integer[] num){
        HashMap map = new HashMap<Integer,Integer>();
        for(int i = 0;i<num.length;i++) {
            if (map.containsKey(num[i])) {
                int time = (int) map.get(num[i]);
                map.put(num[i], ++time);
            } else {
                map.put(num[i],1);
            }
        }
        return map;
    }
}