Java实现查找出数组中重复的数字

Java查找数组重复数字算法

最新推荐文章于 2022-08-18 23:03:22 发布

原创

最新推荐文章于 2022-08-18 23:03:22 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

该博客讨论如何在Java中找出数组中重复的数字。在长度为n的数组中，所有数字范围是0~n-1，存在重复数字。文章通过分析测试案例，提出从头到尾扫描数组，对比数字与下标，交换不匹配位置的方法来找出重复数字。

题目描述： 找出数组中重复的数字

在一个长度为n的数组里的所有数字都在 0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如：如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出的是重复的数字2或者3

先考虑测试案例
1、是否存在非法数字，即存在超出n大小的数字或者是小于0的数字
2、数组是否为空或者长度为0

    public static void main(String[] args) {
   
   
        Scanner sc = new Scanner(System.in);
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < 5; i++ ){
   
   
            list.add(sc.nextInt());
        }
        System.out.println(list);
        getSameNum(list);
    }

/**
*根据Hash值进行比较，且 获取到所有的重复数字
**/
    public static void getSameNum(List<Integer> list){
   
   
        try {
   
   
            if (null == list || list.size() == 0){
   
   
                throw new Exception("数组为空!");
            }
            Map<Integer,