本文共 907 字，大约阅读时间需要 3 分钟。

在一个长度为n的数组中，所有数字都在0到n-1的范围内。我们需要找出数组中第一个重复的数字。同时，如果数组中没有重复的数字，函数应该返回false，否则返回true，并将重复的数字放到duplication[0]中。

解法思路

为了高效地解决这个问题，我们可以使用集合数据结构来跟踪已经出现的数字。具体步骤如下：

这种方法的时间复杂度是O(n)，空间复杂度是O(n)。

代码实现

public boolean duplicate(int[] numbers, int length, int[] duplication) {    if (length <= 0 || numbers == null || numbers.length != length) {        return false;    }    HashSet
   
     set = new HashSet<>();    for (int num : numbers) {        if (set.contains(num)) {            duplication[0] = num;            return true;        }        set.add(num);    }    return false;}
   

代码解释

这种方法简洁高效，能够在O(n)时间复杂度内解决问题。