1-数组中的重复数字

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u012292754/article/details/88211762

1 数组中重复数字

 public boolean duplicate(int numbers[], int length, int[] duplication) {

        if (numbers == null || length < 0) {
            return false;
        }

        for (int i = 0; i < length; i++) {

            while (numbers[i] != i) {

                if (numbers[i] == numbers[numbers[i]]) {
                    duplication[0] = numbers[i];
                    return true;
                }

                // 交换 numbers[i] numbers[numbers[i]]
                int temp = numbers[i];
                numbers[i] = numbers[numbers[i]];
                numbers[numbers[i]] = temp;

            }
        }

        return false;

    }