剑指offer||数组中重复的数字--在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的

题目描述

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

思路：

将输入数组排序，再判断相邻位置是否存在相同数字，如果存在，对 duplication 赋值返回，否则继续比较

实现代码：

import java.util.Arrays;

public class Solution1 {
    public boolean duplicate(int numbers[],int length,int [] duplication) {
        if (numbers==null||length==0){
            return false;
        }
        Arrays.sort(numbers);//对数组进行排序
        for (int i=0;i<length-1;i++){
            if (numbers[i]==numbers[i+1]){//相邻元素进行比较
                duplication[i]=numbers[i];
                return true;
            }
        }
        return false;
    }
}