搜狐编程题-找出重复的数字

最新推荐文章于 2020-12-22 20:39:36 发布

原创最新推荐文章于 2020-12-22 20:39:36 发布 · 376 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java

收录于

HashMap 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用Java编程语言解决寻找重复数字问题的方法。通过读取一系列无序的自然数，包括0到n之间的所有整数及一个重复的数字X，程序利用HashMap数据结构来计数每个数字出现的次数，当某个数字的计数值超过1时，即找到重复的数字并输出。

一组无序的自然数集合，由0,1,2... ...,n的数字和一个的数字X（X>=0 && X<=n）组成，请从集合中找出这个重复数字X。

输入:

9 6 4 2 1 3 5 7 0 1 8

输出:
1

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Map<Integer,Integer> map = new HashMap<>();
        while (sc.hasNext()){
            int i = sc.nextInt();
            map.put(i,map.containsKey(i)?map.get(i)+1:1);
            if(map.get(i)>1){
                System.out.println(i);
            }
        }
    }
}