第二题：数组中重复的数

import java.util.Random;

public class TextArray {
    
    public static void main(String[] args) {
   
        Random random = new Random();
        int [] arr ={3,4,1,4,4,5,3,2,9,2};
        int i1;
        //用arr4数组接返回来的数组；
        int[] arr4 = dup4licate(arr);
        带参的nextInt(int x)则会生成一个范围在0~x（不包含X）内的任意正整数
        i1=random.nextInt(arr4.length);
        System.out.println(arr4[i1]);



    }
    //此处由于返回的数值不止一个所以可以用数组存值需要返回数组
    public static int[] duplicate(int[] arr1) {
        int s;
        int index=0;

        //由于不知道arr2数组的长度，但是长度毋庸置疑是小于arr1的长度，所以暂时设定长度arr1.length
        int [] arr2=new int[arr1.length];
        for (int i = 0; i < arr1.length; i++) {
            for (int j = i + 1; j < arr1.length; j++) {
                if (arr1[i] >= 0 && arr1[i] <= arr1.length ) {
                    //当自己与它后面的数相等的时候，说嘛有重复数，所以需要使用arr2数组给他存值
                    if (arr1[i] == arr1[j]) {

                        s = arr1[i];
                        arr2[index] = s;
                        index++;

                    }
                }
            }
        }
            int[] arr3= new int[index];
            int temp=0;
            for (int k : arr2) {
                //测试看某一项是否为0，若不为0，按照从0的下标依次存入数组中
                if(k!=0){
                    arr3[temp++]=k;
                }
            }

        return arr3;

    }
}

但是由于牛客网限定了方法返回的只能是值，所以这里通过不了。于是参考牛客网，了解牛人的解决方法确实很厉害。

由于题干说了输入的数是0-n-1。此方法通过下标判断，是否出现重复数。此方法不足就是输出数仅仅只是第一个找到的数且不是随机数 。