题目

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

思路

第一重循环，i 扫描数组 numbers
第二重循环，j 初始值设为 i+1，即 j 从 i 后的一个位置开始往后遍历并分别与 numbers[i]进行比较，一旦有相等，下标 i 的位置为第一个重复数字，将其赋值给 duplication[0] 并返回 true

复杂度分析
时间复杂度：O（n²）
空间复杂度：O（1）

代码

public boolean duplicate(int[] numbers, int length, int[] duplication) {
    for (int i = 0; i < length; i++) {
        for (int j = i + 1; j < length; j++) {
            if (numbers[j] == numbers[i]) {
                duplication[0] = numbers[i];
                return true;
            }
        }
    }
    return false;
}