【java】剑指offer(1)数组中重复的数字_【java】剑指offer(1) 找出数组中重复的数字-优快云博客

本文介绍了一种寻找长度为n数组中任意重复数字的算法，通过HashSet实现去重和查找，时间复杂度为O(n)，适用于0到n-1范围内数字的数组。步骤详细展示了如何利用位交换来查找重复元素，最后给出了完整的Java代码实现和复杂度分析。

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

题目一找出重复数组中的重复数字

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

思路：
第一步：{1，3，2，0，2，5，3}
第二步：{3，1，2，0，2，5，3}
第三步：{0，1，2，3，2，5，3}
第四步：{0，1，2，3，5，3}
第五步：{0，1，2，3，3，5}
第六步：{0，1，2，3，5}

public class array_duplicate {
    public static void main(String[] args) {
        int a[] = {2,3,1,0,2,5,3};
        getDuplicate(a);
    }


   public static int getDuplicate(int[] arr) {
       if (arr == null || arr.length <= 0) {
           return -1;
       }
       for (int i : arr) {
           if (i < 0 || i > arr.length - 1) {
               System.out.println("数字太小超出范围！");
               return -1;
           }

       }
       Set b = new HashSet();
       for (int i = 0; i < arr.length; i++) {
           while (arr[i] != i) {
               if (arr[i] == arr[arr[i]]) {
                   b.add(arr[i]);
//                    System.out.println(a[a[i]]);
                   break;
               }
               if (arr[i] != arr[arr[i]]) {
                   int temp = arr[i];
                   arr[i] = arr[temp];
                   arr[temp] = temp;
               }
           }
       }
       for (Object o : b) {
           System.out.println(o);
       }
       return 1;
   }

}