java例题：非空整数数组，除了某一个元素只出现了一次以外，其他元素都出现了两次，找出那个元素

Wweakness

于 2019-09-20 22:44:34 发布

阅读量760

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java习题

本文链接：https://blog.youkuaiyun.com/Wweakness/article/details/101082283

java习题专栏收录该内容

43 篇文章

订阅专栏

这篇博客探讨了一个Java编程问题，即在一个所有元素都重复出现两次的非空整数数组中，如何找到唯一出现一次的那个元素。文章将详细讲解解决此问题的算法和实现方法。

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

//例题：非空整数数组，除了某一个元素只出现了一次以外，其他元素都出现了两次，找出那个元素
import java.util.*;
public class P1 {
   static Map<Integer,Integer> count(int[] numbers){
        Map<Integer,Integer> map=new HashMap<>();
        for(int n:numbers){//遍历map中每个数
            //key数字
            //value该数字出现次数
            //判断下n在不在map中
            //不在，出现次数是1
            //在，出现次数加1
            int c=map.getOrDefault(n,0);
            map.put(n,c+1);
        }
        return map;

    }

    public static void main(String[] args) {
        int[] numbers={2,2,4,5,5,6,6};
        Map<Integer,Integer> map=count(numbers);
        System.out.println(map);
        /*
        keySet();  取出所有的key  取出所有的数字
        values();   取出所有的value  取出所有的出现次数
        entrySet();   所有的数字及其出现次数的键值对
         */
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            /* Map.Entry<Integer,Integer> 实际上一个类型：
            1、静态内部类 Map.Entry Entry是一个类型，但是这个类型是挂靠在外部类Map之中的
            2、泛型 有两个类型变量   <K的类型，V的类型>
            */
            int number=entry.getKey();
            int cnt=entry.getValue();
            if (cnt==1){
                System.out.println(number);
            }
        }

    }

}