数组中重复的数字（Java实现）

问题一（可改变数组）

public class Duplicate1 {
   
    //数组长度为n，数字范围0-(n-1)，可改变数组顺序

    public static int getDuplicateNumber(int[] numbers, int length){
   
        //检测输入数组的有效性
        if (numbers == null || length <= 0){
   
            return -1;
        }
        //检测数组中数值是否合法
        for (int number : numbers){
   
            if (number < 0 || number>= length){
   
                return -1;
            }
        }

        //检测是否存在重复数字
        for (int i = 0; i < length; i++){
   
            //数字与下标相等跳过
            while (numbers[i] != i){
   
                //将numbers[i]的数字与numbers[numbers[i]]比较
                if (numbers[i] == numbers[numbers[i]]){
   
                    //相等则找到重复数字
                    return numbers[i];
                }
                else{
   
                    //否则交换数字，将numbers[i]中数字放到与下标相等的位置
                    int t = numbers[i];
                    numbers[i] = numbers[t];
                    numbers[t] = t;
                }
            }
        }

        //没有找到重复数字返回
        return -1;
    }

    //测试用例
    public static